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;
}