黑马程序员技术交流社区

标题: 数组 [打印本页]
作者: sunshine429    时间: 2016-1-2 22:34
标题: 数组
  1. #define M 10
  2. #include<stdio.h>

  4. void main()
  5. {
  6.       static int a[M]={-12,0,6,16,23,56,80,100,110,115};
  7.       int n, low, mid, high, found;
  8.       low=0;   
  9.       high=M-1;   
  10.       found=0;
  11.       printf("Input a number to be searched:");
  12.       scanf("%d", &n);
  13.       
  14.       while(low <= high)
  15.       {
  16.             mid = (low + high) / 2;            

  18.             if (n == a[mid])
  19.             {
  20.                   found = 1;     
  21.                   break;
  22.             }/*找到，结束循环*/

  24.             else if (n > a[mid])
  25.             {
  26.                   low=mid+1;
  27.             }
  28.             else
  29.             {
  30.                   high=mid-1;
  31.             }
  32.       }
  33.       
  34.       if (found==1)
  35.       {
  36.             printf("The index of %d is %d\n", n, mid);
  37.       }
  38.       else
  39.       {
  40.             printf("There is not  %d\n", n);
  41.       }
  42. }
复制代码




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