这篇文章主要介绍了浅谈php冒泡排序,需要的朋友可以参考下

PHP实现的代码先奉上：

1. function bubble_sort($array) { 
2.     for ($i = 0; $i < count($array) - 1; $i++) {    //$i为已经排过序的元素个数 
3.         for ($j = 0; $j < count($array) - 1 - $i; $j++) {    //$j为需要排序的元素个数,用总长减去$i 
4.             if ($array[$j] > $array[$j + 1]) {    //按升序排序 
5.                 $temp = $array[$j]; 
6.                 $array[$j] = $array[$j + 1]; 
7.                 $array[$j + 1] = $temp; 
8.             } 
9.         } 
10.     } 
11.     return $array; 
12. } 
13. $a = array(5, 1, 4, 7); 

代码执行过程：

1. i = 0; 
2.   j = 0; 
3.   if($arr[0] > $arr[1]) => 5 > 1 条件成立，交换位置，形成新的数组 =>  1 5 4 7  j++ 
4.   if($arr[1] > $arr[2]) => 5 > 4 条件成立，交换位置, 形成新的数组 =>  1 4 5 7  j++ 
5.   if($arr[2] > $arr[3]) => 5 > 7 条件不成立 ，数组保持不变 ， 1 4 5 7 j++ j=3 退出内层循环， i++ 

依次类推吧。

Tags: php冒泡排序

分享到：