PHP冒泡排序算法
阿新 • • 發佈:2018-05-21
自己 排序算法 數組 if判斷 AR 變量 地方 16px 參考
算法說明:
冒泡排序大概的意思是依次比較相鄰的兩個數,然後根據大小做出排序,直至最後兩位數。由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上升,所以稱作冒泡排序。但其實在實際過程中也可以根據自己需要反過來用,大樹往前放,小數往後放。
示例:從小到大
說明:從大到小的話,就把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>‘;
結果集:
冒泡排序的詳細說明和原理參考下面的鏈接:https://segmentfault.com/a/1190000007412640
PHP冒泡排序算法