这是一个SHELL排序法的例子,中间有点问题不懂

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/07/19 06:06:35

这是一个SHELL排序法的例子,中间有点问题不懂
//ntn 是数组的个数
for(gap = ntn /2; gap > 0; gap /=2) {
for(i = gap; i < ntn; i++){
for(j = i-gap; j>=0; j-=gap){
这里是比较交换的部分
}
}
}
我不明白的地方是,为什么要j -= gap,这样一来,不是有了很多重复的比较, 比如说
i = 5, gap=1, 这时候j从4开始,比较位置4和5,然后j -= gap,这时候j=3,比较3和4的位置,可是这之前在i = 4的时候,已经比较过了啊
请高人帮助!

你好,希尔算法的基本思想是,利用一个增量序列,让待排序数组逐渐有序.
针对上面的算法,其实当gap等于1的时候,shell算法实际都退化成了简单插入排序.
至于楼主针对上面的算法提出的问题,的确,数组的3、4位置一定会比较多次,但是,有可能的是这两个位置的实际数值,已经不同.因为,先后两次比较的时候,整个待排序数组的位置已经有了改变.
不过,楼主上面的希尔算法可以进一步改进.让其减少无效的比较次数.

"任何一个集合是它本身的子集" 这句话有点不懂数据结构排序的一个问题问一个数学与排序法结合的问题, 动词能否作状语现代汉语的问题啊~有点不懂,请高人指教~希望举出详细的例子分析~谢谢哈~ 一个关于英语形容词排序的问题关于linux shell 循环语句的问题高一英语有点不懂的小问题. 冒泡排序法是如何排序的? 我不懂的英文题Invalid shell dll cshelldll 我们刚学了英语从句这的内容,有点搞不懂从句时态的问题.1.间接引语（前面是过去式）的从句是初学AE,可能问题有点二,但是还是不懂啊,是不是和ps里的图层一个意思呢, 一个长难句的分析,中间的那个现在分词作状语实在是搞不懂!