C语言程序-顺序查找和折半查找.doc

《C语言程序-顺序查找和折半查找.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include#defineMAXLEN50typedefstruct{intkey;chardata;}datatype;intgetsort(datatypex[]);intseqsearch(datatypex[],intkey,intn);intbinsearch(datatypex[],intkey,intn);voidinsertsort(datatypex[],intn);voidprint(datatypex[],intn);voidmain(){intsel,n,s,key,i;/*sel输入选择，n记录长度，s查找方法的选择，key查找关键字给定值，i

2、目标记录的下标*/datatypex[MAXLEN];printf("请输入你的选择：1---开始其他选择为退出yourchoice=");scanf("%d",&sel);while(sel==1){printf("输入关键字序列，以－1结束输入：");n=getsort(x);printf("请输入选择的查找方法：1---顺序查找2---折半查找3-退出查找yourchoice=");scanf("%d",&s);while(s!=3){printf("请输入查找关键字给定值key＝");scanf("%d",&key);if(s==1){printf("原关键字序列为：

3、");print(x,n);i=seqsearch(x,key,n);if(i==-1)printf("没有给定值记录！");elseprintf("查找的结果为表中的第%d条记录!",i+1);}elseif(s==2){i=binsearch(x,key,n);if(i==-1)printf("没有给定值记录！");elseprintf("查找的结果为表中的第%d条记录!",i+1);}elseprintf("选择错误！");printf("请输入选择的查找方法：1---顺序查找2---折半查找3-退出查找yourchoice=");scanf("

4、%d",&s);}printf("请输入你的选择：1---开始其他选择为退出yourchoice=");scanf("%d",&sel);}}/*输入记录的关键字*/intgetsort(datatypex[]){inti=0;scanf("%d",&x[i].key);while(x[i].key!=-1){i++;scanf("%d",&x[i].key);}returni;}/*顺序查找*/intseqsearch(datatypex[],intkey,intn){inti;for(i=0;i

5、*折半查找*/intbinsearch(datatypex[],intkey,intn){intlow,mid,hig;/*定义位置指示器*/datatypey[MAXLEN];low=0;hig=n-1;for(inti=0;iy[mid].key)low=mid+1;elsehig=mid-

6、1;}return-1;}/*直接插入排序*/voidinsertsort(datatypex[],intn){inti,j;datatypetemp;/*中间变量*/for(i=1;i-1&&temp.key