shell排序

最新推荐文章于 2025-12-21 16:00:32 发布

转载最新推荐文章于 2025-12-21 16:00:32 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/qqwang/blog/166905

文章标签：

#shell

为什么80%的码农都做不了架构师？>>>

function shell_sort(&$arr)
{
         if(!is_array($arr)) return;
        $n = count($arr);
        for($gap=floor($n/2);$gap>0;$gap=floor($gap/=2))
        {
                for($i=$gap;$i<$n;++$i)
                {
                        for($j=$i-$gap;$j>=0&&$arr[$j+$gap]<$arr[$j];$j-=$gap)
                        {
                                $temp = $arr[$j];
                                $arr[$j] = $arr[$j+$gap];
                                $arr[$j+$gap] = $temp;

}

转载于:https://my.oschina.net/qqwang/blog/166905