1. 云栖社区>
  2. PHP教程>
  3. 正文

PHP 快速排序法

作者:用户 来源:互联网 时间:2017-12-01 12:08:48

php排序快速

PHP 快速排序法 - 摘要: 本文讲的是PHP 快速排序法, <?phpfunction quickSort($left,$right,$sort_arr = null){ static $arr; if(!empty($sort_arr)){ $arr = $sor

<?phpfunction quickSort($left,$right,$sort_arr = null){    static $arr;    if(!empty($sort_arr)){        $arr = $sort_arr;    }    if($left >= $right){        return;    }    $mark_num = $arr[$left];    $mark_k = $left;    $i = $left+1;    $j = $right;    while($i != $j){        //左移判断        while($arr[$j] > $mark_num && $j > $i){            $j--;        }        //右移判断        while($arr[$i] <= $mark_num && $i < $j){            $i++;        }        $tmp = $arr[$i];        $arr[$i] = $arr[$j];        $arr[$j] = $tmp;       }    if($arr[$i] < $mark_num){        $arr[$mark_k] = $arr[$i];        $arr[$i] = $mark_num;    }    quickSort($left,$i-1);    quickSort($i+1,$right);    return $arr;}

以上是云栖社区小编为您精心准备的的内容,在云栖社区的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索php , 排序 快速 ,以便于您获取更多的相关知识。