选择排序：简单选择排序、堆排序

简单选择排序 通过n(n-1)/2次比较，每次找出最小值与第 i 个记录交换。 堆 把堆看作一个完全二叉树 父节点比子节点大叫大顶堆 父节点比子节点小叫小顶堆 堆排序 原始数列对应的完全二叉数 将序列调整为堆（建立初始堆） 从最后一个非终端节点开始，即第n/2(向下取整)个元素开始 调整时把父节点与左右子节点进行比较。 若第一次交换后父节点变为子节点，还是没有变为堆–父节点大于（小于）子节点，则子

>>阅读原文<<