PHP各种排序算法的实现汇总

3. // 冒泡排序

4. function BubbleSort($arr) {
5. // 获得数组总长度
6. $num = count($arr);
7. // 正向遍历数组
8. for ($i = 1; $i // 反向遍历
9. for ($j = $num - 1; $j >= $i ; $j--) {
10. // 相邻两个数比较
11. if ($arr[$j] // 暂存较小的数
12. $iTemp = $arr[$j-1];
13. // 把较大的放前面
14. $arr[$j-1] = $arr[$j];
15. // 较小的放后面
16. $arr[$j] = $iTemp;
17. }
18. }
19. }
20. return $arr;
21. }

22. // 交换法排序

23. function ExchangeSort($arr){
24. $num = count($arr);
25. // 遍历数组
26. for ($i = 0;$i // 获得当前索引的下一个索引
27. for ($j = $i + 1; $j // 比较相邻两个的值大小
28. if ($arr[$j] // 暂存较小的数
29. $iTemp = $arr[$i];
30. // 把较大的放前面
31. $arr[$i] = $arr[$j];
32. // 较小的放后面
33. $arr[$j] = $iTemp;
34. }
35. }
36. } // bbs.it-home.org
37. return $arr;
38. }

39. // 选择法排序

40. function SelectSort($arr) {
41. // 获得数组总长度
42. $num = count($arr);
43. // 遍历数组
44. for ($i = 0;$i // 暂存当前值
45. $iTemp = $arr[$i];
46. // 暂存当前位置
47. $iPos = $i;
48. // 遍历当前位置以后的数据
49. for ($j = $i + 1;$j // 如果有小于当前值的
50. if ($arr[$j] // 暂存最小值
51. $iTemp = $arr[$j];
52. // 暂存位置
53. $iPos = $j;
54. }
55. }
56. // 把当前值放到算好的位置
57. $arr[$iPos] = $arr[$i];
58. // 把当前值换成算好的值
59. $arr[$i] = $iTemp;
60. }
61. return $arr;
62. }

63. // 插入法排序

64. function InsertSort($arr){
65. $num = count($arr);
66. // 遍历数组
67. for ($i = 1;$i // 获得当前值
68. $iTemp = $arr[$i];
69. // 获得当前值的前一个位置
70. $iPos = $i - 1;
71. // 如果当前值小于前一个值切未到数组开始位置
72. while (($iPos >= 0) && ($iTemp // 把前一个的值往后放一位
73. $arr[$iPos + 1] = $arr[$iPos];
74. // 位置递减
75. $iPos--;
76. }
77. $arr[$iPos+1] = $iTemp;
78. }
79. return $arr;
80. }

81. // 快速排序

82. function QuickSort($arr){
83. $num = count($arr);
84. $l = $r = 0;
85. // 从索引的第二个开始遍历数组
86. for ($i = 1;$i // 如果值小于索引1
87. if ($arr[$i] // 装入左索引数组(小于索引1的数据)
88. $left[] = $arr[$i];
89. $l++;
90. } else { // bbs.it-home.org
91. // 否则装入右索引中(大于索引1的数据)
92. $right[] = $arr[$i];
93. $r++; //
94. }
95. }
96. // 如果左索引有值 则对左索引排序
97. if($l > 1) {
98. $left = QuickSort($left);
99. }
100. // 排序后的数组
101. $new_arr = $left;
102. // 将当前数组第一个放到最后
103. $new_arr[] = $arr[0];
104. // 如果又索引有值 则对右索引排序
105. if ($r > 1) {
106. $right = QuickSort($right);
107. }
108. // 根据右索引的长度再次增加数据
109. for($i = 0;$i $new_arr[] = $right[$i];
110. }
111. return $new_arr;
112. }
113. ?>

复制代码