python数组排序sort_为什么这里python列表的sort比c++ STL的sort排序还要快？

51 阅读 0 评论 34 点赞

我是靠谱客的博主凶狠铃铛，最近开发中收集的这篇文章主要介绍python数组排序sort_为什么这里python列表的sort比c++ STL的sort排序还要快？，觉得挺不错的，现在分享给大家，希望可以做个参考。

因为你用的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());

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。