PHP冒泡排序演算法

標籤：排序演算法   tps   參考   font   nbsp   php   開始   image   大於   

演算法說明：

　　　　冒泡排序大概的意思是依次比較相鄰的兩個數，然後根據大小做出排序，直至最後兩位元。由於在排序過程中總是小數往前放，大數往後放，相當於氣泡往上升，所以稱作冒泡排序。但其實在實際過程中也可以根據自己需要反過來用，大樹往前放，小數往後放。

 

樣本：從小到大

 說明：從大到小的話，就把if判斷那裡的大於符號改為小於符號

<?php// 定義一個隨機的數組$a = array(23,15,43,25,54,2,6,82,11,5,21,32,65);
// 第一層可以理解為從數組中鍵為0開始迴圈到最後一個for ($i = 0; $i < count($a) ; $i++) {
　　// 第二層為從$i+1的地方迴圈到數組最後    for ($j = $i+1; $j < count($a); $j++) {
　　　　　// 比較數組中兩個相鄰值的大小        if ($a[$i] > $a[$j]) {            $tem = $a[$i]; // 這裡臨時變數，存貯$i的值            $a[$i] = $a[$j]; // 第一次更換位置            $a[$j] = $tem; // 完成位置互換        }    }        }echo ‘<pre>‘;var_dump($a);echo ‘</pre>‘;

 

結果集：

 

 冒泡排序的詳細說明和原理參考下面的連結：1190000007412640

 

PHP冒泡排序演算法