PHP实现冒泡排序和快速排序
admin
2023-07-01 09:23:38
0次

冒泡排序

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安全

下一篇：php和mvc的认识

相关内容

热门资讯

国际原子能机构：扎波罗热核电站... 当地时间5月30日，国际原子能机构表示，该机构在扎波罗热核电站的团队已要求进入现场，以第一手方式检查...
燃气灶热电偶熄火保护工作原理是... 燃气灶热电偶熄火保护工作原理是什么啊？工作原理如下：当燃具的火焰熄灭的时候，会导致热电偶产生电流下降...
新买燃气灶自动熄火是什么原因 燃气灶熄火原因有很多种，建议先检查一下燃气阀门和灶具的电池是否有问题。管道堵塞：一般情况下，燃气灶管...
新燃气灶有塑料味怎么回事 如果不是点火针的问题，那就看看是不是电池没电或松动了。把燃气灶翻过来，底部一个小盒就是放电池的地方，...
天燃气灶为什么会自动熄火 原因可能是分火盖的小孔被堵住了，这也会引起燃气灶打不着火。发现是分火盖的问题，需要做的是：将分火盖取...
燃气灶为什么开着会自动熄火 问题：燃气灶为什么开着会自动熄火回答：原因是燃气不充足，电池也有问题，不过还是要具体情况具体分析一下...
童真璀璨 喜迎“六一” ↑ 5月29日，湖北省宜昌市秭归县实验小学学生在“花开新时代 童心向未来”为主题的“迎六一”活动中朗...
中方代表：日本没资格在国际场合... 据凤凰卫视报道，5月30日，中国人民解放军专家学者代表团团长、国防大学教授孟祥青在香格里拉对话会的平...
新华每日电讯：稻城亚丁收的什么... 原标题：生态保护、公共权益、文旅发展如何平衡——稻城亚丁景区“道路设卡摆渡收费”调查本报记者 吴光于...
美国这次，真没占到任何便宜 看来，美国这次，真没占到任何便宜。我之前说过，美国重新定义了什么是“自卫”、什么是“停火”，现在是美...