本篇文章介绍的内容是php算法中的快速排序的代码，现在分享给大家，有需要的小伙伴也可以参考一下，大家一起来看看吧
<?php
//快速排序
function quicksort($arr)
{
//结束条件
//判断当前数组是否需要排序
if(count($arr)<=1){
return $arr;
}
$num = $arr[0]; //进行排序 定义标尺
$left_array = []; //左边数组
$right_array = [];//右边数组
for($i = 1;$i<count($arr);$i++){
if($num>$arr[$i]){
$left_array[] = $arr[$i];//比当前数小放到左边数组
}
else
{
$right_array[] = $arr[$i];//比当前数大放到右边数组
}
}
//递归 调用自身
$left_array = quicksort($left_array);
$reght_array = quicksort($right_array);
//合并数组 返回排序好的数组
return array_merge($left_array,array($num),$reght_array);
}
//需要排序的数组
$arr = array(2,3,5,6,9,8,4,1);
//调用递归
print_r(quicksort($arr));相关推荐：
以上就是php算法之 快速排序的详细内容，更多请关注php中文网其它相关文章！
PHP怎么学习？PHP怎么入门？PHP在哪学？PHP怎么学才快？不用担心，这里为大家提供了PHP速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号
794
收藏
