c++中排序函数sort用的是什么方法排序
发布网友
共2个回答
热心网友
void
sort(
iterator
start,
iterator
end
);
void
sort(
iterator
start,
iterator
end,
StrictWeakOrdering
cmp
);
第一个只需要传递你要排序的串（整形数组等都行）的头指针（数组第一个元素的指针）与数组最后元素的下一个位置
第二个前面两个参数同第一，但第三个参数是传递一个你定义用于排序的函数（返回比较的大小值，如strcmp或自定义的都行），因为第一个用的是默认的哈
热心网友
stl的sort()算法，数据量大时采用quick
sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免quick
sort的递归调用带来过大的额外负荷，就改用insertion
sort。如果递归层次过深，还会改用heap
sort。
