希尔算法

/**

 * 希尔排序

 */

function shell_sort($arr){

    // 将$arr按升序排列

    $len = count($arr);//算数组的总长度

    $f = 3;// 定义因子//拿这个数和哪个数比

    $h = 1;// 最小为1//最小隔几个对比，设为1就是隔一个对比

    if($h < $len/$f){//定义和第几个比

        $h = $f*$h + 1; // 1, 4, 13, 40, 121, 364, 1093, ...不能从下标0开始

    }

    while ($h >= 1){  // 将数组变为h有序  while循环条件为TURE时执行；

        for ($i = $h; $i < $len; $i++){  // 将a[i]插入到a[i-h], a[i-2*h], a[i-3*h]... 之中 （算法的关键，循环判断

//           echo $i."<br>";

            for ($j = $i; $j >= $h;  $j -= $h){//判断条件是否成立

                if ($arr[$j] < $arr[$j-$h]){//拿第一个数和第（4）个数相比，如果第一个数大于第四个数就调换位置，从而做到排序

                    $temp = $arr[$j];

                    $arr[$j] = $arr[$j-$h];

                    $arr[$j-$h] = $temp;

                }

//                echo $j-$h."--".$j;

//                print_r($arr);echo '<br/>'; // 打开这行注释，可以看到每一步被替换的情形

            }

        }

        $h = intval($h/$f);//条件

    }

    return $arr;

}

$arr = array(14, 9, 1, 4, 6, 15, 3);
print_r(shell_sort($arr));die;

以上归结于网上总结，方便日后查看，大神勿喷。