8.5 归并排序、基数排序和计数排序

教材导航 · 第8章

原书定位

印刷页P370起,对应PDF第382页。下文为目视整理的知识提要;完整内容见原书对照。

归并通过合并有序子序列完成排序;基数按数位分配与收集;计数利用有限值域的频次与前缀和定位。后两者利用关键字结构,适用条件与比较排序不同。

下级知识点

对应练习

8.5 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P370,PDF第382页