JS排序--图解希尔排序
最近做了一道面试题是关于希尔算法的，重新又把希尔算法复习了一遍！！！
题目是这样的 {55，26，33，80，70，90，6，30，40，20} 第一轮排序结果是多少？
第一步：增量值=10/2=5；
就是分为 [ 55 90 ] , [ 26 6 ] , [ 33 30 ] , [ 80 40 ] , [ 70 20 ] 这五个组，然后进行直接排序，就是把没个组里的小的放到前面得到
[ 55 90] , [ 6 26] , [ 30 33 ] , [ 40 80 ] , [ 20 70 ]
第二步：增量值=5/2=2
就是把它再分为两个组 [ 55 30 20 26 80 ] 和 [ 6 40 90 33 70 ]
直接排序后得到 [ 20 26 30 55 80 ] 和 [ 6 33 40 70 90 ]
第三步：增量值=2/2=1
分为一个组 [ 20 6 26 33 30 40 55 70 80 90 ] 进行直接排序得到 [ 6 20 26 30 33 40 55 70 80 90 ]
这就是希尔排序最后的结果！！！
但是这道题问的是增量值为5的时候也就是第一次排序结果为 55 6 30 40 20 90 26 33 80 70
上一篇：
IDEA上Java项目控制台中文乱码