8.4 选择排序

教材导航 · 第8章

原书定位

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

每趟从剩余记录中选出一个极值放到最终位置。简单选择每次重新扫描;堆排序用完全二叉树的堆序关系维护极值,减少后续选择开销。

下级知识点

对应练习

8.4 节习题与逐题解析

关联知识

原书对照

展开原书对照截图

原书对照,原书P357,PDF第369页

原书对照,原书P358,PDF第370页