希尔排序+堆排序简介与代码实现
希尔排序是第一批冲破二次时间屏障的第一批算法,其使用比较相距一定间隔的元素来工作,各趟比较的距离随着算法的进行而减少,知道比较相邻距离的最后一趟排序为止。因此也叫做最小增量排序希尔排序的最重要部分在于增量序列,即使用的距离序列h1,h2,⋯,hn,其中只要h1=1则希尔排序有效,但是增量序列的选择却是决定希尔排序时间复杂度的决定性因素。希尔排序生效的还有一个重要前提是“hk排序性”不变,此时后一次排序不会打乱前一次的排序结果。
原创
2022-12-16 23:39:56 ·
157 阅读 ·
1 评论