PHP实现冒泡排序和快速排序-成都创新互联网站建设

关于创新互联

多方位宣传企业产品与服务 突出企业形象

公司简介 公司的服务 荣誉资质 新闻动态 联系我们

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

冒泡排序

硚口ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联公司的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:18982081108(备注:SSL证书合作)期待与您的合作!

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实现冒泡排序和快速排序
文章转载:http://kswsj.cn/article/giipso.html

其他资讯