首页 > 代码库 > PHP实现冒泡排序和快速排序
PHP实现冒泡排序和快速排序
冒泡排序
Function bubbleSort($numbers){
$cnt=count($numbers);
for($i=0;$i<$cnt-1;$i++){//循环比较
for($j=$i+1;$j<$cnt;$j++){
if($numbers[$j]<$numbers[$i]){//执行交换
$temp=$numbers[$i];
$numbers[$i]=$numbers[$j];
$numbers[$j]=$temp;
}
}
}
Return $numbers;
}
快速排序
Function quickSort($arr){
if(count($arr)>1){
$k=$arr[0];
$x=array();
$y=array();
$_size=count($arr);
for($i=1;$i<$_size;$i++){
if($arr[$i]<=$k){
$x[]=$arr[$i];
}else{
$y[]=$arr[$i];
}
}
$x=quickSort($x);
$y=quickSort($y);
Return array_merge($x,array($k),$y);
}else{
Return $arr;
}
}
PHP实现冒泡排序和快速排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。