实验九,查找、排序算法分析.docVIP

数据结构教程 上机实验报告 实验九 查找、排序 班 级：13级计本2班 姓 名： 杨宴强 学 号：201392130129 实验九 查找、排序 一、实验目的： ⒈掌握顺序查找和折半查找的思路 ⒉掌握顺序查找和折半查找算法的程序实现 3.掌握冒泡排序和选择排序的思路 4.掌握冒泡排序和选择排序算法的程序实现。 二、实验内容： ⒈顺序查找 ⒉ 折半查找 3冒泡排序 4.选择排序 三、实验步骤及结果： 16．1 顺序查找 #includestdio.h #define MAXSIZE 30 typedef struct { int key;//int为关键字key的数据类型 char data;//其他数据 }SeqList;//顺序表元素类型 int SeqSearch(SeqList R[],int n,int k)//顺序查找 { int i=n; R[0].key=k;//R[0].key为查找不成功的监视哨 while(R[i].key!=k)//由表尾向表头方向查找 i--; return i;//查找成功返回找到的位置值否则返回0值 } void main() { int i=0,j,x; SeqList R[MAXSIZE];//建立存放顺序表元素的数组R printf(Intput data of list(-1 stop):\n);//生成顺序表中的数据(-1结束) scanf(%d,x); while(x!=-1) { R[i].key=x; scanf(%d,x); i++; } printf(Intput data of list(-1 stop):\n);//输出顺序表中的数据 for(j=0;ji;j++) printf(%4d,R[j].key); printf(\nSearch data in Seqlist,Intput data(-1 stop):\n);//输入要查找的数据（-1结束） scanf(%d,x); while(x!=-1) { i=SeqSearch(R,i,x);//在顺序表中顺序查找 if(i0) printf(Position of %d in Seqlist!:\n,x,i+1);//找到输出在顺序表中的位置 else printf(NO found %d in Seqlist!:\n,x);//输出未找到信息 printf(\nSearch data in Seqlist,Intput data(-1 stop):\n); scanf(%d,x); } } } 16.2 折半查找 #includestdio.h #define MAXSIZE 30 typedef struct { int key; char data; }SeqList; int BinSearch(SeqList R[],int n,int k) { int low=0,high=n-1,mid; while(low=high) { mid=(low+high)/2; if(R[mid].key==k) return mid; else if(R[mid].keyk) high=mid-1; else low=mid+1; } return -1; } void main() { int i; SeqList R[MAXSIZE]; for(i=1;i=12;i++) R[i].key=i*2; printf(Search 20 in Seqlist:\n); i=BinSearch(R,12,20); if(i!=-1) printf(Position of 20 in Seqlist is %d\n,i); else printf(NO found 20 in Seqlist!:\n); printf(Search 21 in Seqlist:\n); i=BinSearch(R,12,21); if(i!=-1) printf(Position of 21 in Seqlist is %d\n,i); else printf(NO found 21 in Seqlist!\n); } 17.4 冒泡排序 #include stdio.h #define MAXSIZE 30 typed