IT問(wèn)答中心

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

冒泡排序

冒泡排序(Bubble Sort)是一種簡(jiǎn)單的排序算法。這個(gè)算法的名字由來(lái)是因?yàn)樵叫〉脑�素�?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

1. $arr=array(1,43,54,62,21,66,32,78,36,76,39); 
2. function getpao($arr) 
3. { 
4. $len=count($arr); 
5. //設(shè)置一個(gè)空數(shù)組 用來(lái)接收冒出來(lái)的泡 
6. //該層循環(huán)控制 需要冒泡的輪數(shù) 
7. for($i=1;$i<$len;$i++) 
8. { //該層循環(huán)用來(lái)控制每輪 冒出一個(gè)數(shù) 需要比較的次數(shù) 
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)是一種簡(jiǎn)單直觀的排序算法。

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

插入排序

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

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

快速排序

快速排序是由東尼·霍爾所發(fā)展的一種排序算法�？梢詻Q定設(shè)計(jì)的選擇，減少所需時(shí)間的二次方項(xiàng)之可能性。

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

其它答案

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

php 實(shí)現(xiàn)冒泡排序法，快速排序法，選擇排序法，插入排序法，并以從小到大的順序進(jìn)行排序。

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. }