摘要：
思想： 1. 利用最小堆堆顶为序列最小值，将其与堆尾互换，通过下沉再次得到最小堆，重复 2. 初始最小（大）堆通过自下向上的判断交换递归得到 平均性能 O(N*logN) 其他性能 由于建初始堆所需的比较次数较多，所以堆排序不适宜于记录数较少的文件。 堆排序是就地排序，辅助空间为O(1）. 它是不稳 阅读全文
摘要：
Shell 排序利用分组加速部分有序数组排序，分组定长跳跃冒泡 希尔排序的时间性能优于直接插入排序的原因： ①当文件初态基本有序时直接插入排序所需的比较和移动次数均较少。 ②当n值较小时，n和 n^2 的差别也较小，即直接插入排序的最好时间复杂度O(n)和最坏时间复杂度0( )差别不大。 ③在希尔排 阅读全文