社区讨论

初赛记不住排序相关内容的进

灌水区参与者 15已保存回复 14

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
14 条
当前快照
1 份
快照标识符
@m1alg8u1
此快照首次捕获于
2024/09/20 18:44
去年
此快照最后确认于
2025/11/05 00:15
4 个月前
查看原帖
初赛排序千千万,稳定复杂一大半。
冒泡常用又好记,NNNN方贼稳定。
选择极值前后并,NN方不变不稳定。
牌佬插入理解易,NNNN方很稳定。
希尔插入加优化,不稳NN乘对数方。
归并很多初赛题,十大排序准老一。
二分NN乘对数NN,空间开NN包稳定 。
快排争宠与归并,sort()sort()函数已内定。
NN乘对NNNN方,空间对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,十大排序就这些。

回复

14 条回复,欢迎继续交流。

正在加载回复...