因为你用的debug版在跑。
I7 6600U 2.6GHz的CPU,数据从大到小排列,排序成从小到大:
1000000,用时16ms。
10000000,用时168ms。
数据采用rand()函数随机,排序成从小到大:
1000000,用时74ms。
10000000,用时648ms。
const int N = 1000000;
int * p = new int[N];
for (int i = N; i > 0; --i)
p[i-1] = rand(); //i
auto start_tp = std::chrono::high_resolution_clock::now();
std::sort(p, p + N);
auto dt = std::chrono::high_resolution_clock::now() - start_tp;
printf("%lldmsn", std::chrono::duration_cast<:chrono::milliseconds>(dt).count());
最后
以上就是凶狠铃铛最近收集整理的关于python数组排序sort_为什么这里python列表的sort比c++ STL的sort排序还要快?的全部内容,更多相关python数组排序sort_为什么这里python列表的sort比c++内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复