冒泡排序 

 1 <?php
 2 
 3 function bubbleSort( $arr=array() ){
 4     $length = count($arr);//计算数组的长度，即为外圈循环的次数
 5     for( $i = 0; $i< $length ;$i++ ){//循环5次这个动作，因为有5个数
 6     
 7         for( $j = 1;$j < $length-$i;$j++){//计算内部交换循环次数,以第一个数作为基准，5，4，3，2，1
 8             
 9             if ( $arr[$j-1] >$arr[$j] ) {
10                 //交换
11                 $temp = $arr[$j-1];
12                 $arr[$j-1] = $arr[$j];
13                 $arr[$j] = $temp;
14                 
15                 
16             } 
17         
18             
19         }
20         
21        
22         
23         
24     }
25     
26      return $arr;
27     
28     
29 }
30 
31 
32 
33 
34     //run 
35     $arr = array(1,25,85,9,65,14,5);
36     
37     print_r(bubbleSort($arr));
38     
39 
40 
41 
42 ?>

 

posted @ 2017-05-10 14:58  zhoupufelix的博客  阅读(106)  评论(0)    收藏  举报