php排序算法 - 快速排序
2021-07-24 15:55
标签：左右 this 设置 排序算法 sort 中间 tar 快速 php 总体最优，数据大时性能最好 php排序算法 - 快速排序 标签：左右 this 设置 排序算法 sort 中间 tar 快速 php 原文地址：https://www.cnblogs.com/alisleepy/p/14998781.html快速排序：
具体实现：设置一个基准值，小于基准值放左边，大于基准值放右边，最后递归继续排左右两侧的，最后排完后合并 /**
* 快速排序
*
* @param $array
* @return array
*/
public function sort($array): array
{
$len = count($array);
if ($len === 1) {
return $array;
}
// 设置一个中间的值，比这个值小的放左边，比这个值大的放右边，最后合并
$middle = $array[0];
$leftArr = $rightArr = [];
for ($i = 1; $i sort($leftArr);
}
// 再继续对右边的数组排序
if ($rightArr) {
$rightArr = $this->sort($rightArr);
}
return array_merge($leftArr, [$middle], $rightArr);
}
上一篇：php排序算法-冒泡排序
下一篇：nodejs