PHP的简易冒泡法
时间:2021-07-01 10:21:17
帮助过:15人阅读
很基础的东西,感觉代码还不够简洁,希望高手指导修改,
转自PHP面试题:
http://phpmst.com/
- function BubbleSort($str){
- for($i=0;$i for ($k=count($str)-2;$k>=$i;$k--){//将这个值向前冒泡;
- if($str[$k+1]<$str[$k]){ //将小于号改为大于号,就是降序排列;
- $tmp=$str[$k+1];
- $str[$k+1]=$str[$k];
- $str[$k]=$tmp;
- }
- }
- }
- return $str;
- }
- //以下是测试
- $str=array(5,8,2,6,10,0,3,12,11);
- print_r(BubbleSort($str));
- ?>
|