STL中的排序与手写排序的速度比较


突发奇想想试试STL和手写排序算法哪个快。

写了个随机数发生器,生成了1亿个整数,然后用各种不同的方法排序。

以上是随机数发生器。

手写归并排序(好久没手写排序了,可能有些地方写得不是很好,望指正,下同)

STL里面的sort

STL中的稳定排序

嗯,懒得用scanf了,干脆用cin加个优化算了。

不开O2的情况下:

手写归并排序:18.217s

STL中sort:15.096s

STL中stable_sort:6.537s

开开O2之后:

手写归并排序:4.944s

STL中sort:1.914s

STL中stable_sort:5.811s

QwQ


不忘初心 方得始终