二分查找法

以下代码:

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

阅读更多
上一篇递归和迭代求斐波那契
下一篇C++ std栈函数的使用
想对作者说点什么? 我来说一句

java 二分查找法的实现方法

2010年06月21日 59KB 下载

C++ 二分查找法

2013年03月18日 798B 下载

C语言二分查找法

2015年10月25日 450B 下载

二分查找法-ppt

2014年11月25日 157KB 下载

gb2312 unicode 编码转换表

2010年12月16日 258KB 下载

C语言二分查找算法例子程序

2011年03月31日 731B 下载

采用 二分法查找数源程序

2011年05月06日 1KB 下载

二分查找札记

2015年03月19日 111KB 下载

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

关闭
关闭