1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

include "stdio.h"
//折半查找函数 
int binarySearch(int a[], int n, int key){
  //定义数组的第一个数 
  int low = 0;
  //定义数组的最后一个数
  int high = n-1;
  //定义中间的数值
  int mid;
  //存放中间的数值的变量
  int midVal; 
  //当左边的值小于等于右边的值的时候 
  while(low <= high){
      mid    = (low + high)/2;
      midVal = a[mid];
      //如果中间值小于用户查找到的数值，最低的数字到中间数值+1位置上 
      if(midVal < key){
          low = mid + 1;
      }else if(midVal > key){
      //如果中间值大于用户查找到的数值，最高的数字到中间数值-1位置上 
          high = mid - 1;
      }
      else
          return mid;   
  }
  return -1;    
}
int main(){
  int i, val, ret;
  int a[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
  //打印数组
  for(i=0; i<10; i++)
      printf("%d \t", a[i]);
  printf("\n请你输入你要进行查找的元素\n");
  scanf("%d", &val);
  ret = binarySearch(a, 10, val);
  if(ret == -1){
      printf("查找失败！\n");
  } else{
      printf("查找成功！\n");
  }
  return 0;
}