二分法查找
来源:互联网 发布:地产成本数据库 编辑:程序博客网 时间:2024/06/06 12:49
算法:当数据量很大适宜采用该方法。采用二分法查找时,数据需是排好序的。主要思想是:(设查找的数组区间为data[start, end])(1)确定该期间的中间位置pos将查找的值m与data[pos]比较。若相等,查找成功返回此位置;否则确定新的查找区域,继续二分查找。区域确定如下:data[pos]>m 由数组的有序性可知data[pos,pos+1,……,end]>m;故新的区间为data[start,……,pos-1]data[pos]<m 类似上面查找区间为data[pos+1,……,end]。每一次查找与中间值比较,可以确定是否查找成功,不成功当前查找区间缩小一半。递归找,即可。
例:
查找一个数在降序数列的位置。
程序:
#include<stdio.h>
#define NUM 10
void main()
{
int dd,data[NUM]={726,465,444,321,309,233,165,98,59,42};
int m,start,end,pos,find=0;
printf("已有数列为:\n");
for(m=0;m<NUM;m++)
printf("%d ",data[m]);
printf("\n请输入要查找的数:\n");
scanf("%d",&dd);
start=0;
end=NUM-1;
do
{
pos=(start+end)/2;
if(dd>data[pos])
end=pos-1;
else if(dd<data[pos])
start=pos+1;
else
{
find=1;
break;
}
}
while(start<=end);
if(find)
printf("%d位于数列的第%d个位置上。\n",dd,pos+1);
else
printf("%d不在数列中。",dd);
}
0 0
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- 二分法查找
- Tomcat启动后自动执行某方法
- 编程规范
- Objective-C语言--属性和实例变量
- 告别第一份工作
- LUA语言
- 二分法查找
- poj 2398 Toy Storage 【计算几何】【点和线的关系】
- HDU 4565 So Easy!(矩阵快速幂)
- Java 导出xml信息
- wicket:根据条件加载不同的form表单数据
- centos6.4安装配置proftpd
- 兼容FF/IE阻止冒泡
- IOS7 兼容适配总结
- Java压缩文件