Question

c++中排序函数sort用的是什么方法排序

Answer 1

STL的sort函数在数据量大时采用快排，分段递归排序，一旦分段后的数据小于某个值，就改用插入排序。如果递归层次过深，还会改用堆排序。这样就结合了各类算法的所有优点。

Answer 2

void sort( iterator start, iterator end );
void sort( iterator start, iterator end, StrictWeakOrdering cmp );
第一个只需要传递你要排序的串（整形数组等都行）的头指针（数组第一个元素的指针）与数组最后元素的下一个位置
第二个前面两个参数同第一，但第三个参数是传递一个你定义用于排序的函数（返回比较的大小值，如strcmp或自定义的都行），因为第一个用的是默认的哈

Answer 3

标准库里面有qsort，也就是快速排序，而std::sort是一个改进版的qsort，更加细致，对不同数组大小采用不同方法排序。