首頁  >  文章  >  後端開發  >  PHP實作四種基本排序演算法

PHP實作四種基本排序演算法

WBOY
WBOY原創
2016-08-08 09:27:30949瀏覽

許多人都說演算法是程式的核心,演算法的好壞決定了程式的品質。作為一個初級phper,雖然很少接觸到演算法方面的東西。但是對於基本的排序演算法還是應該掌握的,它是程式開發的必備工具。這裡介紹冒泡排序,插入排序,選擇排序,快速排序四種基本演算法,分析演算法的思路。 
前提:分別使用冒泡排序法,快速排序法,選擇排序法,插入排序法將下面數組中的值依照從小到大的順序排序。
$arr(1,43,54,62,21,66,32,78,36,76,39); 
1. 冒泡排序 
思路分析:在要排序的一組數中,對目前還未排好的序列,從前往後依序對相鄰的兩個數進行比較和調整,讓較大的數往下沉,較小的往上冒。即,每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。
程式碼實作: 

Java代碼 

  1. 6,39 );    function bubbleSort($arr)   {    $len=count($arr);   //此層循環控制 需要冒泡的輪數   for($i=1;$i
  2. //此層循環用來控制每輪 冒出一個數 需要比較的次數
  3.   
  4. for($k=0;$k
  5. {  
  6. if
  7. ($arr[$k]>$arr[$k+1])  
  8. {   $tmp=$arr[$k+1];  
  9. $arr[$k+
  10. 1
  11. ]=$arr[$k];   $arr[$k]=$tmp;   }  
  12. }  
  13. }  
  14. return
  15.  $arr;   }  
  16. 2.選擇排序 思路分析:在要排序的一組數中,選出最小的一個數與第一個位置的數交換。然後在剩下的數當中再找最小的與第二個位置的數交換,如此循環到倒數第二個數和最後一個數比較為止。 程式碼實作: 
  17. Java程式碼 
    1. function selectSort($arr) {  
    2. //雙重循環完成,外層控制輪數,內層控制比較次數  
    3. $len=count($arr);  
    4. for($i=0; $i1; $i++) {  
    5. //先假設最小的值的位置
    6.   
    7. $p = $i;  
    8.    for($j=$i+1; $j
    9. //$arr[$p] 是目前已知的最小值
    10.   
    11. if
    12. ($arr[$p] > $arr[$j]) {  
    13. //比較,發現較小的,記錄下最小值的位置;並且在下次比較時採用已知的最小值進行比較。
    14.   
    15. $p = $j;  
    16. }  
    17. }   //已經確定了目前的最小值的位置,保存到$p中。如果發現最小值的位置與目前假設的位置$i不同,則位置互換即可。
    18.   
    19. if
    20. ($p != $i) {  
    21. $tmp = $arr[$p];  
    22. $arr[$p] = $arr[$i];  
    23. $arr[$i] = $tmp;  
    24. }  
    25. }   //回傳最終結果
    26.   
    27. return
    28.  $arr;  
    }  




    3.插入排序 

    思路分析:在要排序的一組數中,假設前面的數已經是排好順序的,現在要把第n個數插到前面的有序數中,使得這n個數也是排好順序的。如此反覆循環,直到全部排好順序。 

    程式碼實作: 

    1. Java程式碼 
    2. function insertSort($arr) {  
    3. $len=count($arr);    for($i=1, $i
    4. $tmp = $arr[$i];   //內層循環控制,比較並插入
    5.   
    6. for($j=$i-1;$j>=0;$j--) {  
    7. if
    8. ($tmp  //發現插入的元素要小,交換位置,後邊的元素與前面的元素互換
  18.   
  19. $arr[$j+1
  20. ] = $arr[$j];  
  21. $arr[$j] = $tmp;  
  22. else
  23.  {  
  24. //如果碰到不需要移動的元素,由於是已經排序好是數組,則前面的就不需要再次比較了。
  25.   
  26. break
  27. ;  
}  




}  

}  

🎜🎜🎜return🎜 $arr;  🎜🎜🎜🎜 🎜🎜}  🎜🎜 🎜🎜 🎜 🎜4.快速排序 🎜思路分析:選擇一個基準元素,通常選擇第一個元素或最後一個元素。透過一趟掃描,將待排序列分成兩部分,一部分比基準元素小,一部分大於等於基準元素。此時基準元素在其排好序後的正確位置,然後再用同樣的方法遞歸地排序劃分的兩部分。 🎜程式碼實作: 🎜 🎜 🎜 🎜Java程式碼 🎜 🎜
    1. function quickSort($arr) {  
    2. //先判斷是否需要繼續進行  
    3. $length = count($arr);  
    4. if($length 1) {  
    5. return $arr;  
    6. }  
    7. //選擇第一個元素作為基準  
    8. $base_num = $arr[0];  
    9. //遍歷除了標尺外的所有元素,依照大小關係放入兩個陣列內  
    10. //初始化兩個陣列  
    11. $left_array = array(); //小於基準的  
    12. $right_array = array(); //大於基準的  
    13. for($i=1; $i
    14. if($base_num > $arr[$i]) {  
    15. //放入左邊陣列  
    16. $left_array[] = $arr[$i];  
    17. else {  
    18. //放入右邊  
    19. $right_array[] = $arr[$i];  
    20. }  
    21. }  
    22. //再分別對左邊和右邊的陣列進行相同的排序處理方式遞歸呼叫這個函數  
    23. $left_array = quick_sort($left_array);  
    24. $right_array = quick_sort($right_array);  
    25. //合併  
    26. return array_merge($left_array, array($base_num), $right_array);  
    27. }  

以上就介紹了PHP實作四種基本排序演算法,包含了面向的內容,希望對PHP教學有興趣的朋友有幫助。

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn