PHP有多种排序方法，本篇文章给大家介绍几种常见的排序方法：冒泡排序、交换法排序、选择法排序、插入法排序、快速排序。希望对大家有所帮助。

排序方法1：冒泡排序

1. function BubbleSort($arr) { 
2.  
3.     // 获得数组总长度 
4.  
5.     $num = count($arr); 
6.  
7.     // 正向遍历数组 
8.  
9.     for ($i = 1; $i < $num; $i++) { 
10.  
11.         // 反向遍历 
12.  
13.         for ($j = $num - 1; $j >= $i ; $j--) { 
14.  
15.             // 相邻两个数比较 
16.  
17.             if ($arr[$j] < $arr[$j-1]) { 
18.  
19.                 // 暂存较小的数 
20.  
21.                 $iTemp = $arr[$j-1]; 
22.  
23.                 // 把较大的放前面 
24.  
25.                 $arr[$j-1] = $arr[$j]; 
26.  
27.                 // 较小的放后面 
28.  
29.                 $arr[$j] = $iTemp; 
30.  
31.             } 
32.  
33.         } 
34.  
35.     } 
36.  
37.     return $arr; 
38.  
39. } 

排序方法2：交换法排序

1. function ExchangeSort($arr){ 
2.  
3.     $num = count($arr); 
4.  
5.     // 遍历数组 
6.  
7.     for ($i = 0;$i < $num - 1; $i++) { 
8.  
9.         // 获得当前索引的下一个索引 
10.  
11.         for ($j = $i + 1; $j < $num; $j++) { 
12.  
13.             // 比较相邻两个的值大小 
14.  
15.             if ($arr[$j] < $arr[$i]) { 
16.  
17.                 // 暂存较小的数 
18.  
19.                 $iTemp = $arr[$i]; 
20.  
21.                 // 把较大的放前面 
22.  
23.                 $arr[$i] = $arr[$j]; 
24.  
25.                 // 较小的放后面 
26.  
27.                 $arr[$j] = $iTemp; 
28.  
29.             } 
30.  
31.         } 
32.  
33.     } 
34.  
35.     return $arr; 
36.  
37. } 

排序方法3：选择法排序

1. function SelectSort($arr) { 
2.  
3.     // 获得数组总长度 
4.  
5.     $num = count($arr); 
6.  
7.     // 遍历数组 
8.  
9.     for ($i = 0;$i < $num-1; $i++) { 
10.  
11.         // 暂存当前值 
12.  
13.         $iTemp = $arr[$i]; 
14.  
15.         // 暂存当前位置 
16.  
17.         $iPos = $i; 
18.  
19.         // 遍历当前位置以后的数据 
20.  
21.         for ($j = $i + 1;$j < $num; $j++){ 
22.  
23.             // 如果有小于当前值的 
24.  
25.             if ($arr[$j] < $iTemp) { 
26.  
27.                 // 暂存最小值 
28.  
29.                 $iTemp = $arr[$j]; 
30.  
31.                 // 暂存位置 
32.  
33.                 $iPos = $j; 
34.  
35.             } 
36.  
37.         } 
38.  
39.         // 把当前值放到算好的位置 
40.  
41.         $arr[$iPos] = $arr[$i]; 
42.  
43.         // 把当前值换成算好的值 
44.  
45.         $arr[$i] = $iTemp; 
46.  
47.     } 
48.  
49.     return $arr; 
50.  
51. } 

排序方法4：插入法排序

1. function InsertSort($arr){ 
2.  
3.     $num = count($arr); 
4.  
5.     // 遍历数组 
6.  
7.     for ($i = 1;$i < $num; $i++) { 
8.  
9.         // 获得当前值 
10.  
11.         $iTemp = $arr[$i]; 
12.  
13.         // 获得当前值的前一个位置 
14.  
15.         $iPos = $i - 1; 
16.  
17.         // 如果当前值小于前一个值切未到数组开始位置 
18.  
19.         while (($iPos >= 0) && ($iTemp < $arr[$iPos])) { 
20.  
21.             // 把前一个的值往后放一位 
22.  
23.             $arr[$iPos + 1] = $arr[$iPos]; 
24.  
25.             // 位置递减 
26.  
27.             $iPos--; 
28.  
29.         } 
30.  
31.         $arr[$iPos+1] = $iTemp; 
32.  
33.     } 
34.  
35.     return $arr; 
36.  
37. } 

排序方法5：快速排序

1. function QuickSort($arr){ 
2.  
3.     $num = count($arr); 
4.  
5.     $l = $r = 0; 
6.  
7.     $left = $right = array(); 
8.  
9.     // 从索引的第二个开始遍历数组 
10.  
11.     for ($i = 1;$i < $num; $i++) { 
12.  
13.         // 如果值小于索引1 
14.  
15.         if ($arr[$i] < $arr[0]) { 
16.  
17.             // 装入左索引数组(小于索引1的数据) 
18.  
19.             $left[] = $arr[$i]; 
20.  
21.             $l++; 
22.  
23.         } else { 
24.  
25.             // 否则装入右索引中(大于索引1的数据) 
26.  
27.             $right[] = $arr[$i]; 
28.  
29.             $r++; // 
30.  
31.         }        
32.  
33.     } 
34.  
35.     // 如果左索引有值 则对左索引排序 
36.  
37.     if($l > 1) { 
38.  
39.         $left = QuickSort($left); 
40.  
41.     } 
42.  
43.     // 排序后的数组 
44.  
45.     $new_arr = $left; 
46.  
47.     // 将当前数组第一个放到最后 
48.  
49.     $new_arr[] = $arr[0]; 
50.  
51.     // 如果又索引有值 则对右索引排序 
52.  
53.     if ($r > 1) { 
54.  
55.         $right = QuickSort($right); 
56.  
57.     } 
58.  
59.     // 根据右索引的长度再次增加数据 
60.  
61.     for($i = 0;$i < $r; $i++) { 
62.  
63.         $new_arr[] = $right[$i]; 
64.  
65.     } 
66.  
67.     return $new_arr; 
68.  
69. }

Tags: php排序方法

分享到：