线性表插入类排序算法.doc

软件基础基础实验报告 系别：地质工程系 班级：09测绘 学号：0910205006 姓名：严康文 实验时间： 实验地点：网教中心 实验环境：Turbo c++3.0（vc6.0） 实验名称：线性表的插入类排序算法 实验目的： 掌握简单插入排序算法 掌握希尔排序算法★ 实验内容： 对无序序列P（1：n）进行插入排序。 备注：需要用到的算法是：insort( ) 对无序序列P（1：n）进行希尔排序。 备注：需要用到的算法是：shlsort( ) 程序代码：(请写上详细的程序注释！注意这是重要的评分依据！) #includestdio.h #includestdlib.h void input(int *v,int *n) { int i; printf(请输入%d元素到线性表\n,*n); for(i=0;i*n;i++) {scanf(%d,v+i);printf(\n请输入下一个元素到线性表\n);} printf(输入完成，停止输入\n); } void output(int *v,int *n) {int i; for(i=0;i*n;i++) printf(线性表的第%d个元素为%d\n,i+1,*(v+i)); } int *initsl(int m,int *n) { int *v; v=(int *)malloc(m*sizeof(int)); return v; } void insl(int *v,int m,int *n,int i,int b) {int j; if(*n==m) {printf(overflow\n); return; } if(i*n-1) i=*n+1; if(i1) i=1; for(j=*n;j=i;j--) v[j]=v[j-1]; v[i-1]=b; *n=*n+1; return; } void desl(int *v,int m,int *n,int i) {int j; if(*n==0) {printf(underflow\n); return; if((i1)||(i*n)) printf(not this element is in\n); return; } for(j=i;j=*n-1;j++) v[j-1]=v[j]; *n=*n-1; return; } void menu() { printf(************请选择需要操作************\n); printf(************进行插入请选择1************\n); printf(************进行删除请选择2************\n); printf(************查找请选择3************\n); printf(************对分查找请选择4************\n); printf(************冒泡排序请选择5************\n); printf(************快速排序请选择6************\n); printf(************插入排序请选择7************\n); printf(************希尔排序请选择8************\n); printf(************退出请选择9************\n); return; } void bserch(int*v,int *n,int x) { int i,j,k; i=1;j=*n; while(i=j) { k=(i+j)/2; if(v[k-1]==x) break; if(v[k-1]x) j=k-1; else i=k+1; } if(k!=-1) printf(被查找的元素序数是%d\n,k);else printf(not founded\n); } void serch(int*v,int *n,int x) { int k=0; while((k*n)(v[k]!=x)) k=k+1; if(k==*n) k=-1; if(k!=-1) printf(被查找的元素序数是%d\n,k+1);else printf(not founded\n); } void insort(int *p,int *n) { int t; int j,k; for(j=1;j*n;j++) { t=p[j];k=j-1; while((k=0)((p[k])t))