<?php
//快排法
//实现原理
//1.在数组中取出一个数v
//2.v独自成为一个数组1,将比v小的元素分成数组2,比v大的元素分成数组3
//3.对数组2和数组3进行前两步操作
//4.最后输出数组1,v,数组2
//代码实现(有缺陷,递归时会变量覆盖)
function quick_sort(&$array)
{
$v = array_pop($array);
$bigArr = [];
$smallArr = [];
foreach ($array as $key => $value) {
if ($value > $v) {
$bigArr[] = $value;
} else if ($value < $v) {
$smallArr[] = $value;
}
}
if (count($bigArr) > 1) {
$bigArr = quick_sort($bigArr);
}
if (count($smallArr) > 1) {
$smallArr = quick_sort($smallArr);
}
return array_filter(array_merge($smallArr, [$v] ,$bigArr));
}
$arr = [3, 35, 9, 11, 7];
$res = quick_sort($arr);
print_r($res);
快排法思路与代码
最新推荐文章于 2023-10-21 23:37:29 发布