stl快速排序源码_stl 快速排序

文章目录：

• 1、如何用STL进行快速排序，可以对数组进行排序
• 2、为何STL的sort排序效率那么高？用的是什么算法？
• 3、有100万个浮点数，从中找出1万个最大的数。写一个高性能的算法 用C语言

如何用STL进行快速排序，可以对数组进行排序

非常简单：使用STL中的std::sort即可，是改进后的快排，不仅效率高，而且在快排分支恶化之后会自动选择其它排序策略。

先 #includealgorithm

int array[] = {1,5,3,2,6,10};

//然后像这样把数组传进去即可

std::sort(array, array+6);

//排序array中第1~第6个元素，对于任何本身就支持比较大小的类型（如int、double），都不需要另外写比较函数，十分快捷。

楼上的qsort早就过时了，在C++中不推荐使用。

为何STL的sort排序效率那么高？用的是什么算法？

STL的sort在数据量不同的时候，他会自己选用不同的排序算法。比如插入，快排。这些。

下面是说对STL的sort的源码分析的，他有说到这些，你可以参考下

有100万个浮点数，从中找出1万个最大的数。写一个高性能的算法 用C语言

给你个算法，C语言自己补上

1）以10000为堆的size，建立最小堆；

2）依次拿100W中的数跟堆顶元素比较；

3）如果小，转2）否则跟堆顶元素交换，再调整使之成为堆；

4）最终堆中剩余元素即为所求。