您现在的位置是：网站首页>文章内容文章内容
PHP实现快速排序
李鹏2022-08-21【PHP】1147人已围观
###代码如下:
<?php
function quick_sort($arr)
{
$len = count($arr);
if ($len <= 0) {
return $arr;
}
$base_val = $arr[0];
$left_arr = [];
$right_arr = [];
for ($i=1; $i < $len; $i++) {
if ($arr[$i] < $base_val) {
$left_arr[] = $arr[$i];
}else{
$right_arr[] = $arr[$i];
}
}
$left_arr = quick_sort($left_arr);
$right_arr = quick_sort($right_arr);
return array_merge($left_arr,[$base_val],$right_arr);
}
$arr = [3,1,2,9,5,13,8,7,26,14,198,65,23,47];
echo json_encode(quick_sort($arr)); ## 结果 [1,2,3,5,7,8,9,13,14,23,26,47,65,198]
0
