作业帮 > 数学 > 作业

用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 13:31:32
用希尔排序将序列{10,18,4,3,6,12,1,9,15,8 } 增量5,3,1 在线等
当执行到d=3后得到3,1,4,8,6,12,10,9,15,18
再执行
d=1应该怎么做?
有详细过程最好
d=5 后 {10,1,4,3,6,12,18,9,15,8 }
d=3 后 {3,1,4,8,6,12,10,9,15,18 }
d=1后 {1,3,4,6,8, 9 ,10,12,15,18 }
d=1是将全部分为一组,再排序