PHP实现冒泡排序和快速排序-创新互联
冒泡排序
创新互联建站主要从事成都网站设计、成都网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务上思,十年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18982081108Function 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;
}
}
另外有需要云服务器可以了解下创新互联cdcxhl.cn,海内外云服务器15元起步,三天无理由+7*72小时售后在线,公司持有idc许可证,提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案,具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势,专为企业上云打造定制,能够满足用户丰富、多元化的应用场景需求。
本文题目:PHP实现冒泡排序和快速排序-创新互联
浏览路径:http://scyanting.com/article/dhhhji.html