顺序查找和二分查找

偏执的太偏执、 2023-10-17 00:29 66阅读 0赞

来源:http://blog.chenapp.com/archives/120

http://blog.csdn.net/zhuzhao/article/details/3969044

// 二分查找（数组里查找某个元素）

1.  //search函数 其中$array为数组，$k为要找的值，$low为查找范围的最小键值，$high为查找范围的最大键值
2.  function search($array, $k, $low=0, $high=0)
3.  \{
4.  if(count($array)!=0 and $high == 0) //判断是否为第一次调用
5.  \{
6.  $high = count($array);
7.  \}
8.  if($low <= $high) //如果还存在剩余的数组元素
9.  \{
10. $mid = intval(($low\+$high)/2); //取$low和$high的中间值
11. if ($array\[$mid\] == $k) //如果找到则返回
12. \{
13. return $mid;
14. \}
15. elseif ($k < $array\[$mid\]) //如果没有找到，则继续查找
16. \{
17. return search($array, $k, $low, $mid\-1);
18. \}
19. else
20. \{
21. return search($array, $k, $mid\+1, $high);
22. \}
23. \}
24. return \-1;
25. \}
26. $array = array(4,5,7,8,9,10); //测试search函数
27. echo search($array, 8); //调用search函数并输出查找结果

16 ![20131030111044_527078b4b0b38.gif][] // 顺序查找（数组里查找某个元素）  
17 ![20131030111044_527078b4b0b38.gif][] function seq\_sch( $array , $n , $k )\{  
18 ![20131030111044_527078b4b0b38.gif][] $array \[ $n \] = $k ;  
19 ![20131030111044_527078b4b0b38.gif][] for ( $i = 0 ; $i < $n ; $i ++ )\{  
20 ![20131030111044_527078b4b0b38.gif][] if ( $array \[ $i \] == $k )\{  
21 ![20131030111044_527078b4b0b38.gif][] break ;  
22 ![20131030111044_527078b4b0b38.gif][] \}  
23 ![20131030111044_527078b4b0b38.gif][] \}  
24 ![20131030111044_527078b4b0b38.gif][] if ( $i < $n )\{  
25 ![20131030111044_527078b4b0b38.gif][] return $i ;  
26 ![20131030111044_527078b4b0b38.gif][] \} else \{  
27 ![20131030111044_527078b4b0b38.gif][] return - 1 ;  
28 ![20131030111044_527078b4b0b38.gif][] \}  
29 ![20131030111044_527078b4b0b38.gif][]\}

[20131030111044_527078b4b0b38.gif]: http://s0.blog.chenapp.com/2013/10/30/20131030111044_527078b4b0b38.gif