1. 程式人生 > >PHP冒泡排序算法

PHP冒泡排序算法

自己 排序算法 數組 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冒泡排序算法