PHP排序之冒泡排序

初學php，平時用到的演算法很少，但是基本的幾種演算法還是要掌握的，比如冒泡排序。本文主要和大家分享PHP排序之冒泡排序，希望能協助到大家。

需求：分別用冒泡排序法將下面數組中的值按照從小到的順序進行排序。
要排序的數組：$arr(1,34,555,63,21,66,32,78,36,76,25);
思路分析：法如其名，就是像冒泡一樣，每次從數組當中冒一個最大的數出來。

比如：
* 2,4,1 // 第一次 冒出的泡是4
* 2,1,4 // 第二次 冒出的泡是 2
* 1,2,4 // 最後就變成這樣

<?php/*  * 冒泡排序 * 按照從小到的順序進行排序 * date 2017-1-20 * author 瘋狂老司機 */$arr=array(1,34,555,63,21,66,32,78,36,76,25);function bubble_sort($arr){      $len=count($arr);    //設定一個空數組 用來接收冒出來的泡    //該層迴圈控制 需要冒泡的輪數    for($i=1;$i<$len;$i++)    { //該層迴圈用來控制每輪 冒出一個數 需要比較的次數        for($k=0;$k<$len-$i;$k++)        {            if($arr[$k]>$arr[$k+1])            {                $tmp=$arr[$k+1];                $arr[$k+1]=$arr[$k];                $arr[$k]=$tmp;            }        }    }    return $arr;}?>

相關推薦：

php冒泡排序基礎講解

JavaScript中的冒泡排序詳解

Js冒泡排序與快速排序實詳解