二分查找法

以下代码：

#include<stdio.h>
#include<stdlib.h>
//分治思想:将大规模的问题分成几个比较小的模块，各个小模块与大问题有相同的结构，可以递归这种特性逐一解决问题
//折半查找法的递归实现，二分查找法
int main() {
	int n, num1;
	int a[10] = { 1,3,5,13,33,35,66,82,93,99 };
	printf("输入你要查找的数：");
	//int b = (5 + 2) / 2.0+0.5;//四舍五入的方法
	//printf("%.0lf", b);					//"%.0lf"实质上打印 的是双精度变量四舍五入的数字
	scanf("%d", &num1);
	int low = 0, mid, high = 9;
	while (low < high) {
		mid = (low + high) / 2;
		if (a[mid] > num1)
			high = mid - 1;
		else if (a[mid] < num1)
			low = mid + 1;
		else if (a[mid] == num1) {
			low = mid;
			break;
		}
	}
	if (a[low] == num1)
		printf("所查找的数据在索引%d上\n", mid);
	else
		printf("所查找的数据不存在\n");
}