插入排序之“希尔排序”(C++实现)
希尔排序(shell sort)是一个减少增量的排序算法,其中也运用了直接插入排序练习例:设待排序的表有10个元素,其关键字分别为(9,8,7,6,5,4,3,2,1,0),说明采用希尔排序方法进行排序的过程。解:第一趟排序时,d=10/2=5;整个表被分成5组,即(9,4)(8,3)(7,2)(6,1)(5,0),各组采用直接插入排序,结果为(4,9)(3,8)(2,7)(1,6)(...