一.首先我们先看一下百度上的原理
举个例子:
这个算法其实就是直接插入排序算法上的改进,直接排序算法就是跨度为1的希尔排序。
①这个算法比较复杂,我先发我自己写的代码
测试数组如下:array={49,38,65,97,76,13,27,49,55,04};
测试结果如下:
我这个结果和图上的不一样 因为图上的第二次是跨度为3,我第二次的跨度为2。
②通过上面的代码,修改一下就可以变成直接插入排序算法。
同一个数组测试结果如下:
一.首先我们先看一下百度上的原理
举个例子:
这个算法其实就是直接插入排序算法上的改进,直接排序算法就是跨度为1的希尔排序。
①这个算法比较复杂,我先发我自己写的代码
测试数组如下:array={49,38,65,97,76,13,27,49,55,04};
测试结果如下:
我这个结果和图上的不一样 因为图上的第二次是跨度为3,我第二次的跨度为2。
②通过上面的代码,修改一下就可以变成直接插入排序算法。
同一个数组测试结果如下: