您的位置:首页 > 编程语言 > PHP开发

PHP实现的快速排序算法

2014-11-12 22:42 267 查看
/*
* 快速排序算法
*/

function quickSort($array){
$len = count($array);
if($len <= 1){
return $array;
}

$left_array = array();
$right_array = array();

$key = $array[0];
for($i=1;$i<$len;$i++){
if($array[$i]<$key){
$left_array[] = $array[$i];
}else{
$right_array[] = $array[$i];
}
}

$left_array = quickSort($left_array);
$right_array = quickSort($right_array);

return array_merge($left_array,array($key),$right_array);

}

$sortarray = array(13,89,23,9,19,88,56,78,34,69,10,14);
print_r(quickSort($sortarray));
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: