8.3 冒泡排序、快速排序·选择题讲评

冒泡稳定且可检测有序；快排通常不稳定，平均快但最坏平方。分区后一边不必全小于另一边之外的内部有序。

手工推演与代码

枢轴最终位置确定，但左右子区仍可能无序。

代码实现必须保持当前有序区、堆区或归并段的不变量，并对空数组、单元素、重复键和逆序输入测试。

正确性与错解反馈

正确性来自每一趟扩大已确定区域且不破坏未处理数据。认为一趟快排完成全局排序；把冒泡比较非相邻项。

迁移训练

多选：快排平均nlogn、最坏n²、通常原地、通常不稳定。答案全选。