經典的氣泡排序法一直是許多程式沿用的其中一種排序法,話說氣泡排序法在效率上比php系統函式sort更高效。本章不討論效能,所以就不拿它來跟系統效能做對比了。
氣泡排序大概的意思是依次比較相鄰的兩個數,然後根據大小做出排序,直至最後兩位數。由於在排序過程中總是小數往前放,大數往後放,相當於氣泡往上公升,所以稱作氣泡排序。但其實在實際過程中也可以根據自己需要反過來用,大樹往前放,小數往後放。
<?php /**
* php中的氣泡排序法使用
*/ // 預先宣告乙個陣列
$arr = array (12,45,28,30,88,67);
echo "原陣列";
print_r($arr);
echo "
";//氣泡排序
function maonhzlidopao($arr){
// 進行第一層遍歷
for($i=0,$k=count($arr);$i通過以上**執程式設計客棧行結果
原陣列複製** **如下:
array ( [0] => 12 [1] => 45 [2] => 28 [3] => 30 程式設計客棧[4] => 88 [5] => 67 )
排序後複製** **如下:
array ( [0] => 88 [1] => 67 [2] => www.cppcns.com45 程式設計客棧[3] => 30 [4] => 28 [5] => 12 )
這就是冒泡法例項,簡單吧!沒有神馬難度的。
本文標題: 又乙個php實現的氣泡排序演算法分享
本文位址:
又乙個迷宮
有乙個迷宮,迷宮裡有乙個人,迷宮是規格為 n n 的方格,房內特定位置上有障礙物,人處於某一位置,可以選擇向上下左右方向前進,但是要保證面對的不是牆壁或是障礙物,否則無法向前行走。輸入迷宮的規格,乙個正整數 n 2 n 100 佔一行,代表矩陣大小 輸入方形矩陣 n 行 n 列,由 0 和 1 組成...
又乙個通宵
敲了一晚上的 閒下來摸魚寫了下字是孟浩然的 宿業師山房期丁大不至 宿業師山房待丁大不至 夕陽度西嶺,群壑倏已暝。松月生夜涼,風泉滿清聽。樵人歸欲盡,煙鳥棲初定。之子期宿來,孤琴候蘿徑。描寫詩人在山中等候遲遲未到的友人的場景 可以看看古詩詞網的賞析 傳送門 想起來這首詩也是我與師弟最後一起寫的呢 雖說...
QuipuKit 又乙個JSF實現
quipukit 又乙個jsf實現 quipukit是乙個帶有ajax功能的高階jsf元件集,並具有客戶端驗證框架,給開發者提供了乙個易於使用且易伸縮的動態ui的web應用程式.quipukit驗證框架把傳統的jsf驗證移到了客戶端。而且,它擴充套件了jsf標準驗證能力,帶有附加的驗證器和訊息,在不...