IT問答中心

PHP的四種基本排序算法為:冒泡排序、插入排序、選擇排序和快速排序

冒泡排序

冒泡排序(Bubble Sort)是一種簡單的排序算法。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。

1. $arr=array(1,43,54,62,21,66,32,78,36,76,39); 
2. function getpao($arr) 
3. { 
4. $len=count($arr); 
5. //設置一個空數組 用來接收冒出來的泡 
6. //該層循環控制 需要冒泡的輪數 
7. for($i=1;$i<$len;$i++) 
8. { //該層循環用來控制每輪 冒出一個數 需要比較的次數 
9. for($k=0;$k<$len-$i;$k++) 
10. { 
11. if($arr[$k]>$arr[$k+1]) 
12. { 
13. $tmp=$arr[$k+1]; 
14. $arr[$k+1]=$arr[$k]; 
15. $arr[$k]=$tmp; 
16. } 
17. } 
18. } 
19. return $arr; 

選擇排序

選擇排序(Selection sort)是一種簡單直觀的排序算法。

1. function select_sort($arr) { 
2. //實現思路 雙重循環完成，外層控制輪數，當前的最小值。內層 控制的比較次數 
3. //$i 當前最小值的位置， 需要參與比較的元素 
4. for($i=0, $len=count($arr); $i<$len-1; $i++) { 
5. //先假設最小的值的位置 
6. $p = $i; 
7. //$j 當前都需要和哪些元素比較，$i 后邊的。 
8. for($j=$i+1; $j<$len; $j++) { 
9. //$arr[$p] 是 當前已知的最小值 
10. if($arr[$p] > $arr[$j]) { 
11. //比較，發現更小的,記錄下最小值的位置；并且在下次比較時， 
12. // 應該采用已知的最小值進行比較。 
13. $p = $j; 
14. } 
15. } 
16. //已經確定了當前的最小值的位置，保存到$p中。 
17. //如果發現 最小值的位置與當前假設的位置$i不同，則位置互換即可 
18. if($p != $i) { 
19. $tmp = $arr[$p]; 
20. $arr[$p] = $arr[$i]; 
21. $arr[$i] = $tmp; 
22. } 
23. } 
24. //返回最終結果 
25. return $arr; 

插入排序

插入排序(Insertion Sort)的算法描述是一種簡單直觀的排序算法。

1. function insert_sort($arr) { 
2. //區分 哪部分是已經排序好的 
3. //哪部分是沒有排序的 
4. //找到其中一個需要排序的元素 
5. //這個元素 就是從第二個元素開始，到最后一個元素都是這個需要排序的元素 
6. //利用循環就可以標志出來 
7. //i循環控制 每次需要插入的元素，一旦需要插入的元素控制好了， 
8. //間接已經將數組分成了2部分，下標小于當前的（左邊的），是排序好的序列 
9. for($i=1, $len=count($arr); $i<$len; $i++) { 
10. //獲得當前需要比較的元素值。 
11. $tmp = $arr[$i]; 
12. //內層循環控制 比較 并 插入 
13. for($j=$i-1;$j>=0;$j--) { 
14. //$arr[$i];//需要插入的元素; $arr[$j];//需要比較的元素 
15. if($tmp < $arr[$j]) { 
16. //發現插入的元素要小，交換位置 
17. //將后邊的元素與前面的元素互換 
18. $arr[$j+1] = $arr[$j]; 
19. //將前面的數設置為 當前需要交換的數 
20. $arr[$j] = $tmp; 
21. } else { 
22. //如果碰到不需要移動的元素 
23. //由于是已經排序好是數組，則前面的就不需要再次比較了。 
24. break; 
25. } 
26. } 
27. } 
28. //將這個元素 插入到已經排序好的序列內。 
29. //返回 
30. return $arr; 

快速排序

快速排序是由東尼·霍爾所發展的一種排序算法。可以決定設計的選擇，減少所需時間的二次方項之可能性。

1. ?php 
2. //快速排序 
3. //待排序數組 
4. $arr = array(6,3,8,6,4,2,9,5,1);  
5. //函數實現快速排序 
6. function quick_sort($arr){ 
7. //判斷參數是否是一個數組 
8. if(!is_array($arr)) return false;  
9. //遞歸出口：數組長度為1就直接返回數組 
10. $length = count($arr); 
11. if($length <= 1) return $arr; 
12. //數組元素有多個 
13. $left = $right = array(); 
14. //使用for循環進行遍歷，把第一個元素當做比較的對象 
15. for($i = 1;$i < $length;$i++){ 
16. //判斷當前元素值的大小 
17. if($arr[$i] < $arr[0]){ 
18. //當前元素小于標準元素，放到左邊數組 
19. $left[] = $arr[$i]; 
20. }else{ 
21. $right[] = $arr[$i]; 
22. } 
23. }  
24. //遞歸調用 
25. $left = quick_sort($left); 
26. $right = quick_sort($right);  
27. //將所有的結果合并 
28. return array_merge($left,array($arr[0]),$right); 
29. }  
30. echo '<pre>'; 
31. //調用 
32. print_r(quick_sort($arr)); 

其它答案

牛仔很忙2020-06-22 18:56:36

php 實現冒泡排序法，快速排序法，選擇排序法，插入排序法，并以從小到大的順序進行排序。

1、冒泡排序

1. function bubbleSort($arr){ 
2.     $count = count($arr); 
3.     for($i=0;$i<$count;$i++){ 
4.         for($k=0;$k<$count-1;$k++){ 
5.         if($arr[$i]<$arr[$k]){ 
6.             $temp = $arr[$k]; 
7.         $arr[$k]= $arr[$i]; 
8.         $arr[$i]= $temp; 
9.         } 
10.         } 
11.     } 
12.     return $arr; 
13. } 

2、選擇排序

1. function selectSort($arr){ 
2.     $count = count($arr); 
3.     for($i=0;$i<$count-1;$i++){ 
4.     $min = $i; 
5.     for($k=$i+1;$k<$count;$k++){ 
6.         if($arr[$min]>$arr[$k]){ 
7.         $min = $k; 
8.         } 
9.     } 
10.  
11.         if($min != $i){ 
12.         $temp = $arr[$min]; 
13.         $arr[$min]=$arr[$i]; 
14.         $arr[$i]=$temp; 
15.         } 
16.     } 
17.     return $arr; 
18. }  

3、選擇排序

1. function insertSort($arr){ 
2.     $count = count($arr); 
3.     for($i=1;$i<$count;$i++){ 
4.         $temp = $arr[$i]; 
5.     for($k=$i-1;$k>=0;$k--){ 
6.         if($temp<$arr[$k]){ 
7.         $arr[$k+1]=$arr[$k]; 
8.         $arr[$k] = $temp; 
9.         }else{ 
10.         break; 
11.         } 
12.     } 
13.     } 
14.     return $arr; 
15. } 

4、快速排序

1. function quickSort($arr) { 
2.     $length = count($arr); 
3.     if($length <= 1) { 
4.         return $arr; 
5.     } 
6.     $base_num = $arr[0]; 
7.  
8.     $left_array = array();   
9.     $right_array = array();  
10.     for($i=1; $i<$length; $i++) { 
11.         if($base_num > $arr[$i]) { 
12.             $left_array[] = $arr[$i]; 
13.         } else { 
14.             $right_array[] = $arr[$i]; 
15.         } 
16.     } 
17.  
18.     $left_array = quickSort($left_array); 
19.     $right_array = quickSort($right_array); 
20.  
21.     return array_merge($left_array, array($base_num), $right_array); 
22. }