2021年11月15日
sort是不稳定排序
摘要： 今天才知道sort是不稳定的，WA了一个点。 sort()排序不是稳定排序，sort是主要用到了快速排序（平均时间复杂度为O(nlogn)），还结合了插入排序（时间复杂度为O(n2)）和堆排序（时间复杂度为O(nlogn)）。 STL中的排序算法的稳定性如下表所示 阅读全文
posted @ 2021-11-15 23:40 Altwilio 阅读(701) 评论(1) 推荐(0)