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

#include #define MAXLEN 50typedef 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; /*sel 输入选择，n 记录长度，s 查找方法的选择，key 查找关键字给定值，i 目标记录的下标*/datatype xMAXLEN;printf(请输入你的选择：1-开始 其他选择为退出 nyour choice =);scanf(%d,&sel);while(sel=1) printf(n输入关键字序列，以1结束输入：);n=getsort(x );printf(请输入选择的查找方法：1-顺序查找 2-折半查找 3-退出查找nyour choice =);scanf(%d,&s);while(s!=3) printf(请输入查找关键字给定值key);scanf(%d,&key);if(s=1) printf(n原关键字序列为：);print(x,n);i=seqsearch(x,key,n);if(i=-1)printf(n没有给定值记录！n);elseprintf(n查找的结果为表中的第 %d 条记录!n,i+1); else if(s=2) i= binsearch(x,key,n );if(i=-1)printf(n没有给定值记录！n);elseprintf(n查找的结果为表中的第 %d 条记录!n,i+1); elseprintf(选择错误！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,&xi.key);while(xi.key!=-1) i+;scanf(%d,&xi.key); return i; /*顺序查找*/int seqsearch(datatype x,int key,int n) int i;for(i=0;in;i+) if(key=xi.key)return i; return -1; /*折半查找*/int binsearch(datatype x,int key, int n) int low,mid,hig; /*定义位置指示器*/datatype yMAXLEN;low=0;hig=n-1;for(int i=0;in;i+)yi=xi;insertsort(y,n); /*排序*/printf(n排序后关键字序列为：);print(y,n);while(lowymid.key)low=mid+1;elsehig=mid-1; return -1; /*直接插入排序*/void insertsort(datatype x,int n) int i,j;datatype temp; /*中间变量*/for(i=1;i-1 & temp.keyxj.key) xj+1=xj;j-; xj+1=temp; /*显