PHP实现冒泡排序和快速排序

发布时间:2020-06-30 21:08:02 作者:czj043
来源:网络 阅读:311

冒泡排序

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;

}

}


推荐阅读:
  1. C-单链表-快速排序,冒泡排序
  2. 冒泡排序和快速排序(部分函数排序)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

count numbers

上一篇:谷歌浏览器不能通过页面打开摄像头的处理

下一篇:快速部署zabbix4.0-agent客户端

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》