二分查找法

以下代码:

#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");
}

阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

二分查找法

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭