php冒泡排序和快速排序
发布时间:2016-11-25, 09:17:12 分类:PHP | 编辑 off 网址 | 辅助
图集1/1
正文 904字数 259,101阅读
//快速排序(array_merge整合数组)
function quick_sort($arr){
$num=count($arr);
if($num<=1){
return $arr;
}
$key=$arr[0];
$left_arr=$right_arr=array();
for ($i=1;$i<$num;$i++){
if($arr[$i]>$key){
$right_arr[]=$arr[$i];
}else{
$left_arr[]=$arr[$i];
}
}
$left_arr=quick_sort($left_arr);
$right_arr=quick_sort($right_arr);
return array_merge($left_arr,array($key),$right_arr);
}
//冒泡
function bubble_sort($arr){
$num=count($arr);
if($num<=1){
return $arr;
}
$a=0;
for ($i=0;$i<$num-1;$i++){
for($j=0;$j<$num-2-$i;$j++){
if ($arr[$j]<$arr[$j+1]){
$a=$arr[$j];
$arr[$j]=$arr[$j+1];
$arr[$j+1]=$a;
}
}
}
return $arr;
}
Run code
Cut to clipboard
(支付宝)给作者钱财以资鼓励 (微信)→
有过 1 条评论 »