php 冒泡排序 应用++ --

 1 <?php
 2     $arr = array(49,38,65,97,76,13,27,11,22,00);//从小到大排列
 3     //冒泡的思想史每次只比较相邻的两个数的大小两个循环嵌套,最终无遗漏的完成,这个过程中被排序的数字
 4         //犹如水底的泡慢慢附上水面
 5     $str=implode('----',$arr);
 6         echo $str;
 7         echo "<br>";
 8     $len=count($arr);
 9     for($i=0;$i<$len;$i++){
10         if($i+1<$len){
11                if($arr[$i]>$arr[$i+1]){
12                     $tmp=$arr[$i];
13                     $arr[$i]=$arr[$i+1];
14                     $arr[$i+1]=$tmp;
15                     for($j=$i;$j>0;$j--){
16                             if($arr[$j]<$arr[$j-1]){
17                             $tmp=$arr[$j];
18                             $arr[$j]=$arr[$j-1];
19                             $arr[$j-1]=$tmp;
20                         }
21 
22 $str=implode('--',$arr);
23         echo $str;
24         echo "<br>";
25                         
26                     }
27                 }
28         }
29     $str=implode('---',$arr);
30     echo $str."<br>";
31     }

 

posted @ 2016-07-05 17:54  网中人  阅读(193)  评论(0编辑  收藏  举报