stl中的sort用到了快速排序,但不仅仅只用了快速排序,还结合了插入排序和堆排序(减少快速排序递归深度)。
#include <iostream> // std::cout
#include <functional> // std::greater
#include <algorithm> // std::sort
int main () {
int numbers[]={20,40,50,10,30};
std::sort (numbers, numbers+5, std::less<int>());
for (int i=0; i<5; i++)
std::cout << numbers[i] << ' ';
std::cout << '\n';
return 0;
}
输出
10 20 30 40 50