// 快速排序
function quickSort($array) {
if (count($array) <= 1) {
return $array;
}
$key = $array[0];
$leftArr = array();
$rightArr = array();
for ($i=1; $i<count($array); $i++){
if ($array[$i] <= $key){
$leftArr[] = $array[$i];
}else{
$rightArr[] = $array[$i];
}
}
$leftArr = quickSort($leftArr);
$rightArr = quickSort($rightArr);
return array_merge($leftArr, array($key), $rightArr);
}
$arr = array(3,4,6,5,7,8,9,2,1);
$arr = quickSort($arr);
var_dump($arr);die;
php快速排序
最新推荐文章于 2024-05-18 09:02:44 发布