sort是不稳定排序
今天才知道sort是不稳定的,WA了一个点。
sort()排序不是稳定排序,sort是主要用到了快速排序(平均时间复杂度为O(nlogn)),还结合了插入排序(时间复杂度为O(n2))和堆排序(时间复杂度为O(nlogn))。

STL中的排序算法的稳定性如下表所示

今天才知道sort是不稳定的,WA了一个点。
sort()排序不是稳定排序,sort是主要用到了快速排序(平均时间复杂度为O(nlogn)),还结合了插入排序(时间复杂度为O(n2))和堆排序(时间复杂度为O(nlogn))。

STL中的排序算法的稳定性如下表所示
