当我们看代码时,一时不能理解的话。画下草图,用实例来分析下,自己举个例子,跟着代码的执行流程一步步走,回过头来再看就明白了。
希尔排序也是一种插入排序方法,实际上是一种分组插入方法。
一、基本思想:
先取定一个小于n的整数d1作为第一个增量,把表的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中,在各组内进行直接插入排序;
然后取第二个增量d2(<d1),重复上述的分组和排序,直至所取的增量dt=1
当我们看代码时,一时不能理解的话。画下草图,用实例来分析下,自己举个例子,跟着代码的执行流程一步步走,回过头来再看就明白了。
希尔排序也是一种插入排序方法,实际上是一种分组插入方法。
一、基本思想:
先取定一个小于n的整数d1作为第一个增量,把表的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中,在各组内进行直接插入排序;
然后取第二个增量d2(<d1),重复上述的分组和排序,直至所取的增量dt=1