欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

php快速排序法

程序员文章站 2022-04-09 11:14:08
...
function qsort($arr){
//判断是否为数组 或为空
if(!is_array($arr) || empty($arr)){
return array();
}
//获取数组长度
$len = count($arr);
//判断长度 if($len return $arr;
}
//定义中间键 左键 右键
$key[0] = $arr[0];
$left = array();
$right = array();
//循环 下标从1开始
for ($i=1; $i //判断
if($arr[$i] //在左边
$left[] = $arr[$i];
}else{
//右边
$right[] = $arr[$i];
}
}
//递归调用
$left = qsort($left);
$right = qsort($right);
//合并多个数组并返回
return array_merge($left,$key,$right);
}
$arr = array(1232,57,34,657543,21,76,43476321,476,52,76,5,-23);
$arr = qsort($arr);
var_dump($arr);
?>

以上就介绍了php快速排序法,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。