冒泡法排序與二分法查找排序算法是我們在初中時就學過的,下面我來介紹在PHP冒泡法排序與二分法查 找實例,各位同學不防進入參考.

冒泡法排序,隨便給出一個亂序數組

$arr = array(0,2,10,9,19,23,89,112,321,234);

統計數組:$num = count($arr);

冒泡倒序排列:

1. for($i=0;$i<$num-1;$i++){ 
2.  for($m=0;$m<$num-1;$m++){ 
3.   if($arr[$m]<$arr[$m+1]){ 
4.    $temp = $arr[$m]; 
5.    $arr[$m] = $arr[$m+1]; 
6.    $arr[$m+1] = $temp; 
7.   } 
8.   // echo $arr[$m].'<br>'; 
9.  } 
10. } 
11. //輸出排序后的結果 
12. var_dump($arr); 
13. //冒泡順序排列 
14. for($x=0;$x<$num-1;$x++){ 
15.  for($y=0;$y<$num-1;$y++){ 
16.   if($arr[$y]>$arr[$y+1]){ 
17.    $temp = $arr[$y]; 
18.    $arr[$y] = $arr[$y+1]; 
19.    $arr[$y+1] = $temp; 
20.   } 
21.  } 
22. } 
23. //輸出排序后的結果 
24. var_dump($arr); 
25. //二分法查找 
26. function dichotomy($array,$k,$low=0,$high=0){ 
27.  if(count($array)!= 0 && $high == 0){ 
28.   $high = count($array); 
29.  } 
30.  if($low <= $high){ 
31.   $mid = intval(($low+$high)/2); 
32.   if( $array[$mid] == $k ){ 
33.    return $mid; 
34.   }elseif( $k<$array[$mid]){ 
35.    return dichotomy( $array,$k,$low=0,$mid-1); 
36.   }else{ 
37.    return dichotomy( $array,$k,$mid+1,$high); 
38.   } 
39.  }else{ 
40.   return false; 
41.  } 
42. } 
43. //輸出查找結果 
44. echo dichotomy($arr,23); 

今天簡單的研究了一下最常用的冒泡法排序與二分法查找,寫了一個簡單的案例,加強自己對php的學習,也希望對今后php學習者能提供一點點的幫助。