黑马程序员技术交流社区

标题: 学习分享之二分查找 [打印本页]
作者: ff774411    时间: 2015-10-7 11:43
标题: 学习分享之二分查找
与大家共享下

  2. //  main.c
  3. //  二分查找
  4. //

  6. #include <stdio.h>
  7. #define LEN 6
  8. void printArray(int a[],int l){
  9.     for (int i=0;i<l;i++){
  10.         printf("%d ",a[i]);}}
  11. int binsearch(int x,int v[],int n){
  12.     int low,high,mid;
  13.     low=0;
  14.     high=n-1;
  15.     while (low<=high) {
  16.         mid=(low+high)/2;
  17.         if(x<v[mid]){
  18.             high=mid-1;
  19.         }else if (x>v[mid]){
  20.             low=mid+1;
  21.         }else{
  22.             return mid;
  23.         }
  24.     }
  25.            return -1;
  26. }

  28.   int main(int argc,const char *argv[]){
  29.          int scores[ ] ={50,60,70,80,90,100};
  30.             int r=binsearch(80,scores,6);
  31.             printf("r=%d\n",r);
  32.             
  33.             
  34.         }

复制代码



作者: wwf707542865    时间: 2015-10-7 21:48
折半查找



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2