第11章 排序算法的全部评论

感谢分享！本章系统讲解了排序算法，从基础概念到经典实现。核心内容可总结为：排序是按关键字重排数据的过程，常见算法分简单（冒泡、选择、插入，O(n²)）和高效（归并、快排、堆排，O(n log n)）两类。人排序靠全局观察，计算机则依赖严格逻辑；算法选择需权衡时间/空间复杂度、稳定性及数据特征——小规模或近有序用插入，通用场景首选快排，需稳定或最坏保障选归并，内存受限选堆排。希尔排序作为历史突破，以分组插入实现跨越式优化，虽实用减少但思想重要。