算法与数据结构的顺序查找.doc

下载文档

9
0
约 5页
2017-01-18 发布于重庆
举报
版权申诉
保障服务

算法与数据结构的顺序查找.doc

1、本文档共5页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

算法与数据结构的顺序查找

#include stdio.h #includestdlib.h #includestring.h #define MAX 31 typedef struct { int *k; int *elem; char *aa; int length; }SSTable; int lw_Search(SSTable ST,int key) { int i; ST.elem[0]=key; for(i=ST.length;ST.elem[i]!=ST.elem[0];--i); return i; } int lw_Search2(SSTable ST,int n,int key) { int low=1;int high=ST.length;int mid,a=0; while(low=high) { mid=(low+high)/2; printf(第%d次查找:在[%d,%d]中找到元素ST[%d]: %d\n,++a,low,high,mid,ST.k[mid]); if(ST.k[mid]==key) return mid; else if(ST.k[mid]key) high=mid-1; else low=mid+1; } return 0; } int lw_bubble(SSTable ST,int n) {int i,j,temp;int *a; for(i=1;in;i++) for(j=i+1;j=n;j++) if(ST.k[i]ST.k[j]) { temp=ST.k[i]; ST.k[i]=ST.k[j]; ST.k[j]=temp; } } int lw_prit(SSTable ST,int n) { int i;int *a; for(i=1;in;i++) printf(%-8d,ST.k[i]); printf(\n); } char lw_Search3(SSTable ST,char key) { int i; ST.aa[0]=key; for(i=ST.length;ST.aa[i]!=ST.aa[0];--i); return i; } char lw_Search4(SSTable ST,int n,char key) { int low=1;int high=ST.length;int mid,a=0; while(low=high) { mid=(low+high)/2; printf(第%d次查找:在[%d,%d]中找到元素ST[%d]: %c\n,++a,low,high,mid,ST.k[mid]); if(ST.k[mid]==key) return mid; else if(ST.k[mid]key) high=mid-1; else low=mid+1; } return 0; } char lw_bubble2(SSTable ST,int n) {int i,j;char temp; for(i=1;in;i++) for(j=i+1;j=n;j++) if(ST.k[i]ST.k[j]) { temp=ST.k[i]; ST.k[i]=ST.k[j]; ST.k[j]=temp; } } char lw_prit2(SSTable ST,int n) { int i; for(i=1;in;i++) printf(%5c,ST.k[i]); printf(\n); } void main() { int i,j,n=5,min,t; int *m; SSTable ST; int key,flag,w; char num,r; SSTable name;//[]={l,i,w,e,i},w; printf(------以下是顺序查找10电信(2)班同学的学号------\n); printf(请输入10电信(2)班的人数: ); scanf(%d,ST.length); ST.elem=(int *)malloc(10*sizeof(int*)(ST.length)); ST.k=(int *)malloc(10*sizeof(int*)(ST.length)); for(i=1;i=ST.length;i++) {printf(请输入第%d个同学的学号: ,i); scanf(%d,ST.elem[i]); } for(i=1;i=ST.length;i++) { printf(%-8d,ST.elem