希尔排序(Shell Sort)以插入排序为基础,虽然它每次也只是移动一个数值,但它每次移动的距离更大。
下面的例子中,我们选择的列数满足表达式2x+1, 其中x等于系列取值中的前一个值。(必须很好选择每次分解的列数,否则需要的步骤会迅速的增加)。
// 来自 PHP5 in Practice (U.S.)Elliott III & Jonathan D.Eisenhamer
希尔排序(Shell Sort)以插入排序为基础,虽然它每次也只是移动一个数值,但它每次移动的距离更大。
下面的例子中,我们选择的列数满足表达式2x+1, 其中x等于系列取值中的前一个值。(必须很好选择每次分解的列数,否则需要的步骤会迅速的增加)。
// 来自 PHP5 in Practice (U.S.)Elliott III & Jonathan D.Eisenhamer