本文主要和大家分享php之quicksort 快速排方法实例，希望能帮助大家更好掌握如何使用quicksort。
<?phpfunction quickSort($arr){
//先判断是否需要继续进行
$length = count($arr); if ($length <= 1) { return $arr;
} //选择第一个元素作为基准
$base_num = $arr[0]; //遍历除了标尺外的所有元素，按照大小关系放入两个数组内
//初始化两个数组
$left_array = []; //小于基准的
$right_array = []; //大于基准的
for ($i = 1; $i < $length; $i++) { if ($base_num > $arr[$i]) //放入左边数组
$left_array[] = $arr[$i]; else
//放入右边
$right_array[] = $arr[$i];
} //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数
$left_array = quickSort($left_array); $right_array = quickSort($right_array); //合并
return array_merge($left_array, array($base_num), $right_array);
}$arr1 = [1, 4, 5, 8, 2, 12, 23, 17];$arr2 = quickSort($arr1);
var_dump($arr2);相关推荐：
立即学习“PHP免费学习笔记（深入）”；
以上就是php之quicksort 快速排方法实例的详细内容，更多请关注php中文网其它相关文章！
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
广告![ThinkPHP5快速开发企业站点[全程实录]](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
162
