选择排序—堆排序(Heap Sort) 选择排序堆排序Heap Sort 基本思想 排序流程 算法实现 代码 结果 算法分析 堆排序是一种树形选择排序,是对直接选择排序的有效改进。 1. 基本思想 堆的定义如下:具有n个元素的序列(k1,k2,…,kn),当且仅当满足 { ki≤k2iki≤k2i+1或{ ki≥k2iki≥