希尔排序-PHP版

<?php

function shellSort($arr) :Array
{
    if($arr == null || count($arr) <=1){
        return $arr;
    }
    //希尔排序 升序
    for($d = floor(count($arr)/2);$d>0;){ //$d:增量 7 3  1
        echo "增量d取值：".$d.PHP_EOL;
        for($i=$d;$i<count($arr);$i++){
            //$i:代表即将插入的元素角标，作为每一组比较数据的最后一个元素角标
            //$j:代表与$i同一组的数组元素角标
            echo "第一层for========i:".$i.PHP_EOL;
            for($j = $i-$d;$j>=0;$j-=$d){//在此处-$d为了避免下面数组角标越界
                echo "i:".$i."， j:".$j."，j+d=".floor($j+$d).PHP_EOL;
                echo "arr[$j]:".$arr[$j].",arr[".($j+$d)."]:".$arr[$j+$d].PHP_EOL;
                if($arr[$j] > $arr[$j+$d]){ //j+d代表即将插入的元素所在的角标
                    //符合条件则交换
                    $temp = $arr[$j];
                    $arr[$j]=$arr[$j+$d];
                    $arr[$j+$d]=$temp;
                    echo "swap:"."arr[$j]:".$arr[$j].",arr[".($j+$d)."]:".$arr[$j+$d].PHP_EOL;
                }
            }
        }
        $result=implode(",",$arr);
        echo "增量".$d."排完结果".$result.PHP_EOL;
        $d = floor($d/2);

    }
    return $arr;
}

//$arr = [2,5,12,13,22,33,48,55,56,69,69,77,88,99,99];
$arr = [99, 5, 69, 33, 56, 13, 22, 55, 77, 48, 12, 88, 2,69,99];
//var_dump(shellSort($arr));
$stime=microtime(true); #获取程序开始执行的时间
#你写的php代码
$result=implode(",",shellSort($arr));
print $result;
$etime=microtime(true); #获取程序执行结束的时间
$total=$etime-$stime;   #计算差值
print "耗时：".$total; //0.059179782867432