php 基本数据结构算法

1. //二分查找（数组里查找某个元素）   
2. function bin_sch($array, $low, $high, $k){    
3.    if ($low <= $high){    
4.         $mid = intval(($low+$high)/2);    
5.         if ($array[$mid] == $k){    
6.             return $mid;    
7.         }elseif ($k < $array[$mid]){    
8.            return bin_sch($array, $low, $mid-1, $k);    
9.         }else{    
10.           return bin_sch($array, $mid+1, $high, $k);    
11.         }    
12.      }    
13.      return -1;    
14.  }    
15.   
16.   
17. //顺序查找（数组里查找某个元素）   
18. function seq_sch($array, $n, $k){    
19.    $array[$n] = $k;    
20.    for($i=0; $i<$n; $i++){    
21.       if($array[$i]==$k){    
22.         break;    
23.       }    
24.    }    
25.    if ($i<$n){    
26.      return $i;    
27.    }else{    
28.      return -1;    
29.    }    
30.  }    
31.   
32. //线性表的删除（数组中实现）   
33. function delete_array_element($array, $i)   
34. {   
35.    $len = count($array);    
36.    for ($j=$i; $j<$len; $j++){   
37.      $array[$j] = $array[$j+1];   
38.    }   
39.    array_pop($array);   
40.    return $array;   
41. }   
42.   
43. //冒泡排序（数组排序）   
44. function bubble_sort($array)   
45. {   
46.    $count = count($array);   
47.    if ($count <= 0) return false;   
48.   
49.    for($i=0; $i<$count; $i++){   
50.      for($j=$count-1; $j>$i; $j--){   
51.        if ($array[$j] < $array[$j-1]){   
52.           $tmp = $array[$j];   
53.           $array[$j] = $array[$j-1];   
54.           $array[$j-1] = $tmp;   
55.        }   
56.      }   
57.    }   
58.   return $array;   
59.  }   
60.   
61. //快速排序（数组排序）   
62. function quicksort($array) {   
63.   if (count($array) <= 1) return $array;   
64.   $key = $array[0];   
65.   $left_arr = array();   
66.   $right_arr = array();   
67.   
68.   for ($i=1; $i<count($array); $i++){   
69.     if ($array[$i] <= $key)   
70.       $left_arr[] = $array[$i];   
71.     else  
72.       $right_arr[] = $array[$i];   
73.   }   
74.   
75.   $left_arr = quicksort($left_arr);   
76.   $right_arr = quicksort($right_arr);   
77.   
78.   return array_merge($left_arr, array($key), $right_arr);   
79. }