快速排序递归版php实现

这篇文章介绍的内容是关于快速排序递归版php实现，有着一定的参考价值，现在分享给大家，有需要的朋友可以参考一下

今天开始复习算法，连最熟悉的快排都写不出来了，汗颜，贴下代码，以备后用吧

function qSort(array &$a, $low, $high){       if($low >= $high) {        return;    }    $index = partition($a,$low,$high);    qSort($a,$low,$index-1);    qSort($a,$index+1,$high);}

//元素相互赋值比交换效率function partition(array &$a, $low, $high){    $temp = $a[$low];    while($low < $high) {        while($low < $high && $a[$high] >= $temp) {             --$high;        }           $a[$low] = $a[$high];        while($low < $high && $a[$low] <= $temp) {            ++$low;        }           $a[$high] = $a[$low];    }       $a[$low] = $temp;    return $low;}

$a = [0,20,7,-1,6,2,6,2,8,9,0,1];
qSort($a, 0, count($a) -1)本文来源gao.dai.ma.com搞@代*码#网搞代gaodaima码;

var_dump(implode(',', $a));

结果展示：-1,0,0,1,2,2,6,6,7,8,9,20

相关推荐：

代码详解JavaScript如何实现快速排序

php算法之 快速排序

以上就是快速排序递归版php实现的详细内容，更多请关注搞代码gaodaima其它相关文章！

喜欢 (0)赏

[搞代码]

分享 (0)