C語(yǔ)言程序—順序查找和折半查找

《C語(yǔ)言程序—順序查找和折半查找》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

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記錄長(zhǎng)度，s查找方法的選擇，key查

2、找關(guān)鍵字給定值，i目標(biāo)記錄的下標(biāo)*/datatypex[MAXLEN];printf("請(qǐng)輸入你的選擇：1---開(kāi)始其他選擇為退出yourchoice=");scanf("%d",&sel);while(sel==1){printf("輸入關(guān)鍵字序列，以－1結(jié)束輸入：");n=getsort(x);printf("請(qǐng)輸入選擇的查找方法：1---順序查找2---折半查找3-退出查找yourchoice=");scanf("%d",&s);while(s!=3){printf("請(qǐng)輸入查找關(guān)鍵字給定值key＝");scanf("%d",&key);if(s==1){

3、printf("原關(guān)鍵字序列為：");print(x,n);i=seqsearch(x,key,n);if(i==-1)printf("沒(méi)有給定值記錄！");elseprintf("查找的結(jié)果為表中的第%d條記錄!",i+1);}elseif(s==2){i=binsearch(x,key,n);if(i==-1)printf("沒(méi)有給定值記錄！");elseprintf("查找的結(jié)果為表中的第%d條記錄!",i+1);}elseprintf("選擇錯(cuò)誤！");printf("請(qǐng)輸入選擇的查找方法：1---順序查找2---折半查找3-

4、退出查找yourchoice=");scanf("%d",&s);}printf("請(qǐng)輸入你的選擇：1---開(kāi)始其他選擇為退出yourchoice=");scanf("%d",&sel);}}/*輸入記錄的關(guān)鍵字*/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、f(key==x[i].key)returni;}return-1;}/*折半查找*/intbinsearch(datatypex[],intkey,intn){intlow,mid,hig;/*定義位置指示器*/datatypey[MAXLEN];low=0;hig=n-1;for(inti=0;i

6、;elseif(key>y[mid].key)low=mid+1;elsehig=mid-1;}return-1;}/*直接插入排序*/voidinsertsort(datatypex[],intn){inti,j;datatypetemp;/*中間變量*/for(i=1;i-1&&temp.key

7、dt",x[i]);printf("");}