向东博客 专注WEB应用 构架之美 --- 构架之美，在于尽态极妍 | 应用之美，在于药到病除|赢在IT，Playin' with IT,Focus on Killer Application,Marketing Meets Technology.

背景：在很多PHP面试上会给一些冒泡排序、或不说是冒泡排序，而说是自己实现一个按顺序排序，其实更高效呢需要更多时间写代码及思考，往往冒泡排序是最容易考察一个人对php也好，c的指针也好的一个驾驭以能力。

         经典的冒泡排序法一直是许多程序沿用的其中一种排序法，话说冒泡排序法在效率上比PHP系统函数sort更高效。本章不讨论性能，所以就不拿它来跟系统性能做对比了。


我写了一个，其原理，就是无论给一个什么样的数组，其输入这个排序函数，就给按数组下标小的值小在前面，而大的给放后面，也就是相当于一个瓶子里的气泡，轻的下沉，重的上浮，这个用语言讲出来还真不太好讲：
1）对于由a[0],a[1],a[2],a[3]....a[n-2],a[n-1]，n个数组，通整个数组进行扫描（挨个扫：下标：0，1一组，1，2一组...，一组发现数组下标小的值且大的则交换），一直这样交换下去会发现：
（1）最大的那个经过一次扫描就沉到最下面了。
（2）最下面那个下一次不用再扫一次了，省一次比对。
  (3)根据2，对上面操作再扫一次，则这个倒数第二重的那个气泡也就排好了。
....依次类推，直至最上面两个数是最后一次，也就全排好了。（这个就是外层的一个：i最大，i--，因为内层一次后，最大那个已经到最下面了，于是，i--也就不用再扫它了）
12,45,28,30,88,67
第一次：12，28，30，45，67，88 //左右相邻比对，小下标大数值的往后挪
第二次：12，28，30，45，67，88 //这个其实一次就排好了，有些不规则的不止一次
.....
第N-1次 也就到了0,1两个下标的比对调整下位置，也就算排完了这个冒泡，确保正确。


<?php echo "冒泡排序学习之PHP版本："; function maopao($arr){   echo "Helo";   for($i=count($arr);$i>=0;$i--){//这个是数组下标大值就大也就是下沉在下面，i由最大慢慢减小。     for($j=0;$j<$i-1;$j++){//数组长度为7，则key最大6，所以是小于不等于,因为下面还要j+1，为此，还得-1。伴随上面$i值的变小，最下面一个就不用比了，依次类推。       if($arr[$j]>$arr[$j+1]){//如果相邻比较发现小编号的值更大，则交换俩值，让它下沉到大编号端。         //echo "j=".$arr[$j]."j+1=".$arr[$j+1]."\n";         $tmp = $arr[$j];         $arr[$j] = $arr[$j+1];         $arr[$j+1] = $tmp;       }     }     return $arr;//必须return，否则无值打印出来   } } $arr = array (12,45,28,30,88,67); print_r($arr); print_r(maopao($arr));


---------- 调试PHP ----------
冒泡排序学习之PHP版本：Array
(
    [0] => 12
    [1] => 45
    [2] => 28
    [3] => 30
    [4] => 88
    [5] => 67
)
HeloArray
(
    [0] => 12
    [1] => 28
    [2] => 30
    [3] => 45
    [4] => 67
    [5] => 88
)

Output completed (0 sec consumed) - Normal Termination




下面这个是他人写的，感觉是反向，还不是太好理解，姑且放这儿吧：
冒泡排序大概的意思是依次比较相邻的两个数，然后根据大小做出排序，直至最后两位数。由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。但其实在实际过程中也可以根据自己需要反过来用，大树往前放，小数往后放。

<?php /** * PHP中的冒泡排序法使用 * 琼台博客 */ // 预先声明一个数组 $arr = array (12,45,28,30,88,67); echo "原数组"; print_r($arr); echo "<br/>"; //冒泡排序 function maopao($arr){     // 进行第一层遍历     for($i=0,$k=count($arr);$i<$k;$i++) {         // 进行第二层遍历 将数组中每一个元素都与外层元素比较         // 这里的i+1意思是外层遍历当前元素往后的         for ($j=$i+1;$j<$k;$j++) {             // 内外层两个数比较                 if($arr[$i]<$arr[$j]){                 // 先把其中一个数组赋值给临时变量                     $temp = $arr[$j];                 // 交换位置                 $arr[$j] = $arr[$i];                 // 再从临时变量中赋值回来                 $arr[$i] = $temp;             }         }     }     // 返回排序后的数组     return $arr; } // 直接打印排序后的数组 echo '排序后'; print_r(maopao($arr)); ?>

通过以上代码执行结果

原数组Array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 [4] => 88 [5] => 67 )
排序后Array ( [0] => 88 [1] => 67 [2] => 45 [3] => 30 [4] => 28 [5] => 12 )

这就是冒泡法实例，简单吧！没有神马难度的

作者：jackxiang@向东博客 专注WEB应用 构架之美 --- 构架之美，在于尽态极妍 | 应用之美，在于药到病除
地址：http://jackxiang.com/post/5484/
版权所有。转载时必须以链接形式注明作者和原始出处及本声明！