這篇文章主要介紹了PHP四種基本排序算法和兩種查找算法示例,本文用一個(gè)實(shí)例講解冒泡排序法、快速排序法、選擇排序法、插入排序法的使用,需要的朋友可以參考下

本文匯總了常見的php排序算法和查找，在進(jìn)行算法設(shè)計(jì)的時(shí)候有不錯(cuò)的借鑒價(jià)值。現(xiàn)分享給大家供參考之用。具體如下：

1. <?php 
2. /** 
3. * PHP最常用的四個(gè)排序方法及二種查找方法 
4. * 下面的排序方法全部都通過(guò)測(cè)試 
5. * auther : soulence 
6. * date : 2015/06/20 
7. */ 
8.  
9. //PHP冒泡排序法 
10. function bubbleSort(&$arr){ 
11. //這是一個(gè)中間變量 
12. $temp=0; 
13. //我們要把數(shù)組，從小到大排序 
14. //外層循環(huán) 
15. $flag=false;//這個(gè)優(yōu)化之后效率會(huì)很高，一般夠用 
16. for($i=0;$i<count($arr)-1;$i++){ 
17.  
18. for($j=0;$j<count($arr)-1-$i;$j++){ 
19. //說(shuō)明前面的數(shù)比后面的數(shù)大，就要交換 
20. if($arr[$j]>$arr[$j+1]){ 
21. $temp=$arr[$j]; 
22. $arr[$j]=$arr[$j+1]; 
23. $arr[$j+1]=$temp; 
24. $flag=true; 
25. } 
26. } 
27. if(!$flag){ 
28. //已經(jīng)是有序了 
29. break; 
30. } 
31. $flag=false; 
32. } 
33. } 
34.  
35. //PHP選擇排序法 效率比冒泡要高 
36. function selectSort(&$arr){ 
37. $temp=0; 
38. for($i=0;$i<count($arr)-1;$i++){ 
39. //假設(shè)$i就是最小的數(shù) 
40. $minVal=$arr[$i]; 
41. //記錄我認(rèn)為的最小數(shù)的下標(biāo) 
42. $minIndex=$i; 
43. for($j=$i+1;$j<count($arr);$j++){ 
44. //說(shuō)明我們認(rèn)為的最小值，不是最小 
45. if($minVal>$arr[$j]){ 
46. $minVal=$arr[$j]; 
47. $minIndex=$j; 
48. } 
49. } 
50. //最后交換 
51. $temp=$arr[$i]; 
52. $arr[$i]=$arr[$minIndex]; 
53. $arr[$minIndex]=$temp; 
54. } 
55. } 
56.  
57. //插入排序法(小到大排序) 效率又比 選擇排序法要高一些 
58. function insertSort(&$arr){ 
59. //先默認(rèn)下標(biāo)為0的這個(gè)數(shù)已經(jīng)是有序 
60. for($i=1;$i<count($arr);$i++){ 
61. //$insertVal是準(zhǔn)備插入的數(shù) 
62. $insertVal=$arr[$i]; 
63. //準(zhǔn)備先和誰(shuí)下標(biāo)為$inserIndex的比較 
64. $inserIndex=$i-1; 
65. //如果這個(gè)條件滿足，說(shuō)明我們還沒(méi)有找到適當(dāng)?shù)奈恢?/span> 
66. while($inserIndex >= 0 && $insertVal < $arr[$inserIndex]){ 
67. //同時(shí)把數(shù)后移 
68. $arr[$inserIndex+1] = $arr[$inserIndex]; 
69. $inserIndex--; 
70. } 
71. //插入（這時(shí)就給$inserIndex找到適當(dāng)?shù)奈恢茫?/span> 
72. $arr[$inserIndex+1] = $insertVal; 
73. } 
74. } 
75.  
76.  
77. //快速排序法 第一種寫法 不是我實(shí)現(xiàn)的 
78. function quickSort($left,$right,&$arr){ 
79. $l=$left; 
80. $r=$right; 
81. $pivot= $arr[($left+$right)/2]; 
82. while($l<$r){ 
83. while($arr[$l]<$pivot){ 
84. $l++; 
85. } 
86. while($arr[$r]>$pivot){ 
87. $r--; 
88. } 
89. if($l>=$r){ 
90. break; 
91. } 
92.  
93. $temp=$arr[$l]; 
94. $arr[$l]=$arr[$r]; 
95. $arr[$r]=$temp; 
96. if($arr[$l]==$pivot){ 
97. --$r; 
98. } 
99. if($arr[$r]==$pivot){ 
100. ++$l; 
101. } 
102. } 
103. if($l==$r){ 
104. $l++; 
105. $r--; 
106. } 
107. if($left<$r) quickSort($left,$r,$arr); 
108. if($right>$l) quickSort($l,$right,$arr); 
109. } 
110.  
111. /** 
112. * 快速排序方法 第二種實(shí)現(xiàn)方法 自己實(shí)現(xiàn)的 
113. * PHP快速排序方法 
114. * $order asc 小到大 desc大到小 默認(rèn)是asc 
115. * $order 的值只能為 asc desc 如果亂寫一個(gè)值也是按asc排序的 
116. */ 
117. function quickSort2($arr,$order = 'asc') 
118. { 
119. if(count($arr) <= 1) 
120. return $arr; 
121.  
122. $arr_left = $arr_right = array(); 
123.  
124. $val = $arr[0];unset($arr[0]); 
125.  
126. foreach ($arr as $v) { 
127. if(strtolower($order) == 'desc'){ 
128. if($v < $val) 
129. $arr_right[] = $v; 
130. else 
131. $arr_left[] = $v; 
132. }else{ 
133. if($v > $val) 
134. $arr_right[] = $v; 
135. else 
136. $arr_left[] = $v; 
137. } 
138. } 
139.  
140. $arr_left = quickSort($arr_left,$order); 
141. $arr_right = quickSort($arr_right,$order); 
142.  
143. return array_merge($arr_left,array($val),$arr_right); 
144. } 
145.  
146.  
147. //下面是查找 
148. $arr=array(46,90,900,0,-1); 
149. //這是按順序查詢 
150. function search(&$arr,$findVal){  
151. $flag=false; 
152. for($i=0;$i<count($arr);$i++){ 
153. if($findVal==$arr[$i]){ 
154. echo "找到了，下標(biāo)為=$i"; 
155. $flag=true; 
156. //查詢一次，如果多次就不要這個(gè) break; 
157. } 
158. } 
159. if(!$flag){ 
160. echo "查無(wú)此數(shù)"; 
161. } 
162. } 
163.  
164. //調(diào)用二分查找 
165. $arr=array(0,90,900,99990);//注意，一定要是有序的 
166. binarySwarch($arr,90,0,count($arr)-1); 
167.  
168. //二分查找函數(shù),它有一個(gè)前提，查找的數(shù)組必須是有序的 
169. function binarySearch(&$arr,$findVal,$leftIndex,$rightIndex){ 
170. //如果$rightIndex < $leftIndex條件成立，說(shuō)明沒(méi)有這個(gè)數(shù)，則退出 
171. if($rightIndex < $leftIndex){ 
172. echo "找不到該數(shù)"; 
173. return; 
174. } 
175. //首先找到中間這個(gè)數(shù) round是出于如果出現(xiàn)小數(shù)，四舍五入 
176. $middleIndex=round(($rightIndex+$leftIndex)/2); 
177. //如果大于則向后面找 
178. if($findVal > $arr[$middleIndex]){ 
179. binarySearch($arr,$findVal,$middleIndex+1,$rightIndex); 
180. //如果小于中間數(shù)，則向前面找 
181. }else if($findVal < $arr[$middleIndex]){ 
182. binarySearch($arr,$findVal,$leftIndex,$middleIndex-1); 
183. }else{ 
184. echo "找到這個(gè)數(shù)。下標(biāo)是$middleIndex"; 
185. } 
186. } 
187. ?> 

希望本文所述排序算法和查找算法實(shí)例對(duì)大家的php程序設(shè)計(jì)有所幫助。