PHP学习之实现排序+查找范例

本篇文章主要讲述的是用PHP实现排序查找的代码示例，具有一定的参考价值，感兴趣的朋友可以了解一下，希望能对你有所启发。

1. <?php 
2.  
3.     /* 
4.  
5.      *冒泡排序 
6.  
7.      */ 
8.  
9.     function maopao($array){ 
10.  
11.         for($i =0;$i < count($array);$i++){ 
12.  
13.             for($j = $i+1;$j < count($array);$j++){ 
14.  
15.                 if($array[$i] > $array[$j]){ 
16.  
17.                     $temp = $array[$i]; 
18.  
19.                     $array[$i] = $array[$j]; 
20.  
21.                     $array[$j] = $temp; 
22.  
23.                 } 
24.  
25.             } 
26.  
27.         } 
28.  
29.         return $array; 
30.  
31.     } 
32.  
33.     /* 
34.  
35.      * 二分查找 
36.  
37.      */ 
38.  
39.     function erfen($array,$search,$low = 0,$hight = 100) 
40.  
41.     { 
42.  
43.         $midPostion = floor(($low + $hight)/2); 
44.  
45.         $midData = $array[$midPostion]; 
46.  
47.         if($midData == $search) 
48.  
49.         { 
50.  
51.             return $midPostion; 
52.  
53.         } 
54.  
55.         if($search < $midData) 
56.  
57.         { 
58.  
59.             $hight = $midPostion; 
60.  
61.             if($hight == 0) 
62.  
63.             { 
64.  
65.                 return false; 
66.  
67.             } 
68.  
69.             return erfen($array,$search,$low,$hight); 
70.  
71.         }else{ 
72.  
73.             $low = $midPostion + 1; 
74.  
75.             if($low > $hight){ 
76.  
77.                 return false; 
78.  
79.             } 
80.  
81.             return erfen($array,$search,$low,$hight); 
82.  
83.         } 
84.  
85.     } 
86.  
87.     /* 
88.  
89.      * 100+99+98+.......1; 
90.  
91.      */ 
92.  
93.     function leijia($n) 
94.  
95.     { 
96.  
97.         if($n == 1){ 
98.  
99.             return $n; 
100.  
101.         } 
102.  
103.         return $n + leijia($n-1); 
104.  
105.     } 
106.  
107.     $a= array(9,4,6,8,2,4,5,1); 
108.  
109.     $b= maopao($a); 
110.  
111.     $c = array(1,2,3,4,5,6,7,8,9); 
112.     //Vevb.com 
113.     $k = 5; 
114.  
115.     $d = erfen($c,$k,0,8); 
116.  
117.     $sum = leijia(100); 
118.  
119.     echo $sum;