sort是不稳定排序

今天才知道sort是不稳定的,WA了一个点。

sort()排序不是稳定排序,sort是主要用到了快速排序(平均时间复杂度为O(nlogn)),还结合了插入排序(时间复杂度为O(n2))和堆排序(时间复杂度为O(nlogn))。

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

 

 

 

posted @ 2021-11-15 23:40  Altwilio  阅读(696)  评论(1)    收藏  举报