给初赛被排序折磨的娃们一点小小的顺口溜震撼
  • 板块灌水区
  • 楼主JustPureH2O
  • 当前回复14
  • 已保存回复14
  • 发布时间2023/9/12 17:31
  • 上次更新2023/11/2 21:12:22
查看原帖
给初赛被排序折磨的娃们一点小小的顺口溜震撼
612722
JustPureH2O楼主2023/9/12 17:31

初赛排序千千万,稳定复杂一大半。

冒泡常用又好记,NN到NN方贼稳定。

选择极值前后并,NN方不变不稳定。

牌佬插入理解易,NN到NN方很稳定。

希尔插入加优化,不稳NN乘对数方。

归并很多初赛题,十大排序准老一。

二分NN乘对数NN,空间开NN包稳定 。

快排争宠与归并,sort()sort()函数已内定。

NN乘对NN差NN方,空间对NN不稳定。

堆排码长多建树,升序大顶降小顶。

NN乘对NN不变形,空间O(1)\mathcal O(1)不稳定。

计数非比前后移,不仅快还很稳定。

总数NN加范围KK,空间O(K)\mathcal O(K)没毛病。

桶排元素分区里,每桶每数互相比。

最快时间N+KN+K,稳定NN方等着你。

基数最特立独行,按位相比很稳定。

时间O(N)\mathcal O(N)乘上KK,十大排序就这些。

最后附上图

I AK IOI!!!(逃

2023/9/12 17:31
加载中...