重复上述分组和排序操作;直到取di = 1(i >= 1) 位置,即所有记录成为一个组,最后对这个组进行插入排序。一般选d1 约为n/2,d2 为d1 /2, d3 为d2/2 ,…, di = 1。
確定! 回上一頁