qq_45777328的博客

原创 shell排序和堆排序

随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。堆排序建堆时有两种情况，大顶堆或者小顶堆，在对含n个节点的堆进行排序时，只需直接将堆的第一个元素和最后一个元素交换位置，并从第一个元素开始向下调整为n-1个元素。先将整个待排序记录分割成若干子序列，分别进行直接插入排序，待整个序列中的记录基本排序时，再对全体记录进行一次直接插入排序。(1)将有n个元素的数组分成n/2个数字序列，第1个数据和第n/2+1个数据为一对,(3)然后，再变为n/4个序列，再次排序。...