快速排序

<?php

function quickSort($array)
{
if(!isset($array[1]))
return $array;
$mid = $array[0]; //获取一个用于分割的关键字，一般是首个元素
$leftArray = array();
$rightArray = array();

foreach($array as $v)
{
    if($v > $mid)
        $rightArray[] = $v;  //把比$mid大的数放到一个数组里
    if($v < $mid)
        $leftArray[] = $v;   //把比$mid小的数放到另一个数组里
}

$leftArray = quickSort($leftArray); //把比较小的数组再一次进行分割
$leftArray[] = $mid;        //把分割的元素加到小的数组后面，不能忘了它哦

$rightArray = quickSort($rightArray);  //把比较大的数组再一次进行分割
return array_merge($leftArray,$rightArray);  //组合两个结果

}

$arr = [1, 4, 3, 7, 6];
print_r(quickSort($arr));
function swap(array &$arr, $a, $b)
{
$temp = $arr[$a];
$arr[$a] = $arr[$b];
$arr[$b] = $temp;
}

function partition(array &$arr, $low, $high)
{
$pivot = $arr[$low];
while ($low < $high) {

    while ($low < $high && $arr[$high] >= $pivot) {
        $high--;
    }
    swap($arr, $low, $high);
    
    while ($low < $high && $arr[$low] <= $pivot) {
        $low++;
    }
    swap($arr,$low,$high);
}

return $low;

}

function qSort(array &$arr, $low, $high)
{
if ($low < $high) {
$pivot = partition($arr, $low, $high);
qSort($arr, $low, $pivot - 1);
qSort($arr, $pivot + 1, $high);
}

}
function quickSortS(array &$arr)
{
$low = 0;
$high = count($arr) - 1;
qSort($arr, $low, $high);
}
quickSortS($arr);
print_r($arr);

转载于:https://www.cnblogs.com/2018-05-9-ygk/p/10319022.html