/**

 * 希尔排序

 */

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;

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