快速排序代码php,算法系列-快速排序

定义

快速排序是用来排列一连串数字的算法

原理

从数列中挑出一个元素，称为基准

重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面(相同的数可以放在任一边)。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作

递归的把小于基准值元素的子数列和大于基准元素的子数列排序

PHP实现

function quickSort($arr)

{

if (count($arr) <= 1)

return $arr;

$middle = $arr[0];

$leftArray = [];

$rightArray = [];

for ($i = 1; $i < count($arr); $i++) {

if ($arr[$i] > $middle)

$rightArray[] = $arr[$i];

else

$leftArray[] = $arr[$i];

}

$leftArray = quickSort($leftArray);

$leftArray[] = $middle;

$rightArray = quickSort($rightArray);

return array_merge($leftArray, $rightArray);

}

//例子

$numbers = [1,3,4,22,88,33,31,42];

print_r(quickSort($numbers));

Donate

Buy me a coffee, if you thought this blog does help you. Click the link below.