DSA MASTERY · CURRICULUM
Ch.11
高效排序与外部排序
组织快速、归并、堆、基数与外部排序的进阶学习框架。
draft · 草稿学习目标
- 理解本章核心问题、数据表示与算法之间的联系。
- 能够比较主要方案的适用条件与复杂度。
- 通过已有文章与 Lab 建立可检查的学习成果。
计划栏目
- 核心概念与问题模型
- 表示、算法与复杂度
- 习题、Lab 与边界验证
已有内容入口
11.1 归并排序理论文章11.2 快速排序理论文章11.3 堆排序理论文章11.4 计数排序理论文章11.5 桶排序理论文章11.6 基数排序理论文章Lab 11-T-01：归并排序选择题精练相关 LabLab 11-T-02：快速排序选择题精练相关 LabLab 11-T-03：堆排序选择题精练相关 LabLab 11-T-04：计数排序选择题精练相关 LabLab 11-T-05：桶排序选择题精练相关 LabLab 11-T-06：基数排序选择题精练相关 LabLab 11-E-01：计数排序（选举学生会）相关 LabLab 11-E-02：归并求逆序对相关 LabLab 11-E-03：拼接最大数（拼数）相关 LabLab 11-E-04：排序模板（归并实现）相关 LabLab 11-E-05：归并排序模板相关 LabLab 11-E-06：归并排序与比较次数相关 LabLab 11-E-07：快速排序模板相关 LabLab 11-E-08：求第 k 小的数相关 LabLab 11-E-09：第 k 小整数（去重）相关 LabLab 11-E-10：堆排序模板相关 LabLab 11-E-11：最小堆模板相关 LabLab 11-E-12：黑匣子（第 k 小查询）相关 LabLab 11-E-13：中位数（对顶堆）相关 LabLab 11-E-14：明明的随机数（计数排序去重）相关 LabLab 11-E-15：初级桶排序相关 LabLab 11-E-16：桶排序模板相关 LabLab 11-E-17：基数排序模板相关 LabLab 11-E-18：基数排序的过程相关 Lab