cqujsjcyj 发表于 2013-2-4 22:19:17

C语言--二分查找

 
 
C语言--二分查找： 用于已经是有序的数组；
 
二分查找的思想：
 
1. 取得数组的最低下标low 和 最高下标high；
 
2. 取中间数 mid = (low+high)/2；
 
3. 取出数组的元素Array与待查找值e比较，等于则已经查找到该值；
                                                                   小于，则e值属于的范围, 则把low=mid+1, high不变；
                                                                   大于，则e值属于的范围, 则把low=mid+1, high不变；
    继续第2步，然后循环，直到low>high为止；
 
 
页: [1]
查看完整版本: C语言--二分查找