折半查找
来源:互联网 发布:js代码格式化 编辑:程序博客网 时间:2024/04/29 07:03
#include <stdio.h>
#define n 100
typedef int keytype;
typedef struct{
keytype key;
}nodetype;
typedef nodetype seqlist[n+1];
seqlist r;
main(){
int m,i,j;
keytype k;
for(i=1;i<=n;i++) r[i].key=i;//ɵ1~n
for(i=1;i<=n;i++) //ҵ
printf("%d--%d ",i,r[i].key);
printf("/n");
printf("input k:/n");//Ҫҵֵk
scanf("%d",&k);
printf("search position is:%d/n",binsearch(r,k));//۰Ҳk
}//end of main
int binsearch(seqlist r,keytype k)
{//۰
int low=1,high=n,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 0;
}
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 折半查找
- 一步一步学Remoting之三:复杂对象
- 二叉树的操作
- 一步一步学Remoting之四:承载方式
- 体验一:感受“服从,没有任何接口”
- C#中 const 和 readonly 的区别
- 折半查找
- 一步一步学Remoting之五:异步操作
- Cognition of the agsXMPP
- 二叉排序树上的查找
- 基于位操作的类CBitBuffer
- 一步一步学Remoting之六:事件
- C#中结构与类的区别
- 初识RAID~
- 联邦-数据库互操作性,继续大胆尝试第 2 部分