折半查找

#include <stdio.h>
int main()
{    
 int arr[10]={0,1,2,4,5,6,7,8,9};
 int start=0;
 int end=8;
 int mid;
 int x;
 scanf("%d",&x);
 while (start<=end)
 {
      mid=(start+end)/2;
   if (x==arr[mid])
   {
    printf("这个数是%d\n",arr[mid]);
       break;
   }
       else if(x<arr[mid])
    end=mid-1;
        else start=mid+1;
 }
     if(start>end)
     printf("不存在");
 return 0;
}

本文出自 “乘法口诀” 博客，请务必保留此出处http://10706002.blog.51cto.com/10696002/1708350

折半查找

原文：http://10706002.blog.51cto.com/10696002/1708350