网上关于冒泡的排序的算法,已经很多了。这个算法也很简单。下面是两种冒泡的方式,一个是每次筛选出最大的数,放到最后面。一个是每次找到最小的数,放到最前面。
01 | <?php |
02 | $arr = array (10,6,3,8,1,9,33,22,0,-1); |
03 |
04 | function bubble_sort_one( array $arr ) { |
05 | $length = count ( $arr ); |
06 |
07 | if ( $length <= 1) { |
08 | return $arr ; |
09 | } |
10 |
11 | for ( $i = 0; $i < $length - 1; $i ++) { |
12 | for ( $j = 0; $j < $length - 1 - $i ; $j ++) { |
13 | if ( $arr [ $j ] > $arr [ $j + 1]) { |
14 | $tmp = $arr [ $j ]; |
15 | $arr [ $j ] = $arr [ $j +1]; |
16 | $arr [ $j + 1] = $tmp ; |
17 | } |
18 | } |
19 | } |
20 |
21 | return $arr ; |
22 | } |
23 |
24 | function bubble_sort_two( array $arr ) { |
25 | $length = count ( $arr ); |
26 |
27 | if ( $length <= 1) { |
28 | return $arr ; |
29 | } |
30 |
31 | for ( $i = 0; $i < $length - 1; $i ++) { |
32 | for ( $j = $length - 1; $j > $i ; $j --) { |
33 | if ( $arr [ $j ] < $arr [ $j - 1]) { |
34 | $tmp = $arr [ $j ]; |
35 | $arr [ $j ] = $arr [ $j - 1]; |
36 | $arr [ $j - 1] = $tmp ; |
37 | } |
38 | } |
39 | } |
40 |
41 | return $arr ; |
42 | } |
43 |
44 | print_r(bubble_sort_one( $arr )); |
45 | echo "<br/>" ; |
46 | print_r(bubble_sort_two( $arr )); |