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 ?>
