function quickSort($arr) {
$len = count($arr);
if($len <= 1) return $arr;
$base_num = $arr[0];
$left_array = [];
$right_array = [];
for($i=1; $i<$len; $i++) {
if($base_num > $arr[$i]) {
$left_array[] = $arr[$i];
} else {
$right_array[] = $arr[$i];
}
}
$left_array = self::quickSort($left_array);
$right_array = self::quickSort($right_array);
return array_merge($left_array, array($base_num), $right_array);
}
快速排序算法
最新推荐文章于 2025-07-16 18:49:18 发布
本文详细介绍了一种高效的排序算法——快速排序,通过递归和数组分割的方式实现,适用于小到中等规模数据。代码展示了如何将数组按基准数拆分成左右两部分,并对子数组进行递归排序后合并。
19万+

被折叠的 条评论
为什么被折叠?



