为了正常的体验网站,请在浏览器设置里面开启Javascript功能!
首页 > 顺序查找和折半查找

顺序查找和折半查找

2018-11-13 5页 doc 16KB 17阅读

用户头像

is_196623

暂无简介

举报
顺序查找和折半查找顺序查找和折半查找 #include #define MAXLEN 50 typedef struct{ int key; char data; }datatype; int getsort(datatype x[]); int seqsearch(datatype x[],int key,int n); int binsearch(datatype x[],int key,int n); void insertsort(datatype x[],int n); void print(datatype x[...
顺序查找和折半查找
顺序查找和折半查找 #include #define MAXLEN 50 typedef struct{ int key; char data; }datatype; int getsort(datatype x[]); int seqsearch(datatype x[],int key,int n); int binsearch(datatype x[],int key,int n); void insertsort(datatype x[],int n); void print(datatype x[],int n); void main() { int sel,n,s,key,i; datatype x[MAXLEN]; printf("请输入你的选择:1---开始 其他选择为退出\nyour choice="); scanf("%d",&sel); while(sel==1) { printf("输入关键字序号,以-1结束输入:"); n=getsort(x); printf("请输入选择的查找:1---顺序查找 2---折半查找 3---退出查找\nyour choice="); scanf("%d",&s); while(s!=3) { printf("请输入查找关键字给定值="); scanf("%d",&key); if(s==1) { printf("\n原关键字序列为:"); print(x,n); i=seqsearch(x,key,n); if(i==-1) printf("\n没有给定值~\n"); else printf("\n查找的结果为中的第%d条记录~\n",i+1); } else if(s==2) { i=binsearch(x,key,n); if(i==-1) printf("\n没有给定值记录~\n"); else printf("\n查找的结果为表中的第%d条记录~\n",i+1); } else printf("选择错误选择~\n"); printf("请输入选择的查找方法:1---顺序查找 2---折半查找 3---退出查找 \nyour choice="); scanf("%d",&s); } printf("请输入你的选择:1---开始 其他选择为退出\nyour choice="); scanf("%d",&sel); } } int getsort(datatype x[]) { int i=0; scanf("%d",&x[i].key); while(x[i].key!=-1) { i++; scanf("%d",&x[i].key); } return i; } int seqsearch(datatype x[],int key,int n) { int i; for(i=0;iy[mid].key) low=mid+1; else hig=mid-1; } return -1; } void insertsort(datatype x[],int n) { int i,j; datatype temp; for(i=1;i-1&&temp.key
/
本文档为【顺序查找和折半查找】,请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑, 图片更改请在作品中右键图片并更换,文字修改请直接点击文字进行修改,也可以新增和删除文档中的内容。
[版权声明] 本站所有资料为用户分享产生,若发现您的权利被侵害,请联系客服邮件isharekefu@iask.cn,我们尽快处理。 本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用。 网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。

历史搜索

    清空历史搜索