$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);
