二分查找
来源:互联网 发布:兰州知豆科技有限公司 编辑:程序博客网 时间:2024/06/03 01:14
二分查找技术作为一种查找技术。与顺序查找,效率高很多!
#include<stdio.h>
#define MAXL 100
typedef struct
{
int key;
}NodeType;
typedef NodeType SeqList[MAXL];
/********二分查找************/
int BinSearch(SeqList &R,int n,int k)
{
int low=0,high=n-1,mid;
while(low<=high)
{ mid=(low+high)/2;
if(R[mid].key==k)
return mid;
if(R[mid].key>k)
high=mid-1;
else
low=mid+1;
}
return -1;
}
/********顺序查找*************/
int BinSearch2(SeqList &R,int n,int k)
{
int i=1;
while(i<n&&R[i].key!=k)i++;
if(i>=n)return 0;
else
return i;
}
int main()
{ int i;int n,k;
SeqList R;
while(scanf("%d",&n)!=EOF)
{ scanf("%d",&k);
for(i=1;i<=n;i++)
R[i].key=i;
printf("二分查找结果:%d/n",BinSearch(R,n,k));
printf("顺序查找结果:%d/n",BinSearch2(R,n,k));
}
return 0;
}
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- 二分查找
- LINUX系统下,让VFAT和NTFS分区开机自动挂载
- 阿牛哥C++笔记---2
- 让NTFS在linux(redhat as 5) 下游刃有余
- 怎样挣钱?
- 学习中的一点体会(一)
- 二分查找
- Java取色器1.1
- Windows Server 2008安装Memcached笔记
- URLClassLoader使用方法及事例程序
- jdbc的简介二
- OfficeTeam- Excel常用技巧25条
- 日记090803
- 使用Date类处理日期时间
- OPhone SDK初体验