演算法和資料結構是乙個程式設計工作人員的內功,技術牛不牛,一般都會看這兩點。作為php程式設計師, 提公升技能當然也得學習演算法。
下面介紹四種入門級排序演算法:氣泡排序、選擇排序、插入排序、快速排序。
一、氣泡排序
原理:對一組資料,比較相鄰資料的大小,將值小資料在前面,值大的資料放在後面。 (以下都是公升序排列,即從小到大排列)
舉例說明: $arr = array(6, 3, 8, 2, 9, 1);
$arr 有6個資料,按照兩兩比較大小如下,注意 比較輪數 和 每輪比較次數
第一輪排序:
第一次比較 6和3比較 結果:3 6 8 2 9 1
第二次比較 6和3比較 結果:3 6 8 2 9 1
第三次比較 8和2比較 結果:3 6 2 8 9 1
第四次比較 8和9比較 結果:3 6 2 8 9 1
第五次比較 9和1比較 結果:3 6 2 8 1 9
第一輪比較總結:1.排序第1輪、比較5次,沒有獲得從小到大的排序 2.因為每次比較都是大數往後靠,所以比較完成後,可以確定大數排在最後(9 已經冒泡冒出來了,下輪比較可以不用比較了 )
第二輪排序:
第一次比較 3和6比較 結果:3 6 2 8 1 9
第二次比較 6和2比較 結果:3 2 6 8 1 9
第三次比較 6和8比較 結果:3 2 6 8 1 9
第四次比較 8和1比較 結果:3 2 6 1 8 9
第二輪比較總結:1.排序第2輪、比較4次,沒有獲得從小到大的排序 2.冒泡出了 8,下輪不用比較8 了
第三輪排序:
第一次比較 3和2比較 結果:2 3 6 1 8 9
第二次比較 3和6比較 結果:2 3 6 1 8 9
第三次比較 6和1比較 結果:2 3 1 6 8 9
第三輪比較總結:1.排序第3輪、比較3次,沒有獲得從小到大的排序 2.冒泡出了 6,下輪不用比較6 了
第四輪排序:
第一次比較 2和3比較 結果:2 3 1 6 8 9
第二次比較 3和1比較 結果:2 1 3 6 8 9
第四輪比較總結:1.排序第4輪、比較2次,沒有獲得從小到大的排序 2.冒泡出了 3,下輪不用比較3 了
第五輪排序:
第一次比較 2和1比較 結果:1 2 3 6 8 9
第五輪比較總結:1.排序第5輪、比較1次,沒有獲得從小到大的排序 2.冒泡出了 2,由於還剩乙個1,不用再比較了,至此通過5輪排序,完成整個排序。
通過以上五輪排序,若干次比較,我們有理由推斷出乙個結論:
對於乙個長度為n的陣列,我們需要排序 n-1 輪,每 i 輪 要比較 n-i 次。對此我們可以用雙重迴圈語句,外層迴圈控制迴圈輪次,內層迴圈控制每輪的比較次數。
<?php
function order($arr)}}
return $arr;
}
$arr= array(6,3,8,2,9,1);
$res = order($arr);
var_dump($res);
ps:
js寫法:
PHP排序 氣泡排序
這個應該是最大眾的排序了。也算是簡單排序演算法中知名度最高的。氣泡排序的思路是怎麼樣的呢?首先就是先比較相鄰的兩個元素,如果滿足條件,就交換,否則不動。然後是再比較接下來的兩個相鄰的元素,然後滿足條件就交換,否則依然不動。依次迴圈操作下去,最終乙個元素,會固定在最下邊。舉例 陣列有5個元素從小到大排...
php 氣泡排序
基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。重複以上過程,仍從第一對數開始比較 因為可能由於第2個數和第3個數的交換,使得第1個...
PHP氣泡排序
基本概念 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。至此第一趟結束,將最大的數放到...