几种基本数据结构算法

 1 function bin_sch($arr, $low, $high, $k){
 2     if($low <= $high){
 3         $mid = intval(($low+$high)/2);
 4         if($arr[$mid] == $k){
 5             return $mid;
 6         }elseif($k < $arr[$mid]){
 7             return bin_sch($arr, $low, $mid-1, $k);
 8         }else{
 9             return bin_sch($arr, $mid+1, $high, $k);
10         }
11     }
12     return -1;
13 }

 1 function seq_sch($arr, $k){
 2     $n = count($arr);
 3     $arr[$n] = $k;
 4     for($i=0; $i<$n; $i++){
 5         if($arr[$i] == $k){
 6             break;
 7         }
 8     }
 9     if($i<$n){
10         return $i;
11     }else{
12         return -1;
13     }
14 }

1 function delete_array_element($arr, $i){
2     $len = count($arr);
3     for($j=$i; $j<$len-1; $j++){
4         $arr[$j] = $arr[$j+1];
5     }
6     array_pop($arr);
7     return $arr;
8 }