A-A+

php冒泡排序和快速排序,php冒泡排序排序

2016年11月23日 PHP博文 暂无评论

php冒泡排序和快速排序,php冒泡排序排序


如有错误,请指出...
//快速排序(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;
}

标签:

Copyright © E网新时代 保留所有权利.   Theme  Ality站点地图
查询次数: 23
粤ICP备14073293号-1

用户登录

分享到: