基础排序 分治排序 增量优化 堆与非比较(含桶排序)
最适合入门,动作清晰。通过简单的比较和交换操作,直观展示排序的基本原理。
区间分割与递归合并的精彩结合。展示分而治之思想的经典应用,效率卓越。
插入排序的优化版本。通过逐步缩小的间隔进行分组插入,展现渐进式优化的智慧。
借助辅助数据结构或特殊性质实现的高效排序。突破比较排序的理论下界。