黑马程序员技术交流社区

标题: 学习分享之二分查找 [打印本页]

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

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

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

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

复制代码




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




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