您现在的位置是:网站首页>文章内容文章内容

PHP实现快速排序

李鹏2022-08-21PHP490人已围观

###代码如下:

<?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 &lt; $len; $i++) { 
	if ($arr[$i] &lt; $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

文章评论

我的名片

姓名:李鹏

职业:PHP工程师

现居:广东-深圳

网址:https://www.lipeng93.cn