計算机软件技术基础.docxVIP

计算机软件技术基础结课作业第一题：顺序查找#includestdio.hint serch(int arry[],int n,int x){int k=0;while((kn)(arry[k]!=x))k=k+1;if(k==n)k=-1;return(k);}void main(){int arry[10],i,x,q;printf(请输入十个数:\n);for(i=0;i10;i++)scanf(%d,arry[i]);printf(输出这十个数：\n);for(i=0;i10;i++)printf(%d,arry[i]);printf(\n请输入要查找的数：\n);scanf(%d,x);q=serch(arry,10,x);printf(x在线性表中的下标：%d\n,q);}第二题：对分查找#includestdio.h#define ET intint bserch(ET v[],int n,int x){int i=1,j=n,k;while(i=j){k=(i+j)/2;if(v[k-1]==x)return(k-1);if(v[k-1]x)j=k-1;else i=k+1;}return(-1);}void main(){int arry[10],t,x;printf(请输入一个数组从小到大排列：\n);for(int i=0;i10;i++){scanf(%d,arry[i]);}printf(你输入的数组为：\n);for (i=0;i10;i++){printf(%5d,arry[i]);}printf(\n);printf(输入要查找的数:\n);scanf(%d,x);printf(\n); t=bserch(arry,10,x);printf(需要查找的数的下标为：%d\n,t);}第三题：冒泡排序#includestdio.h#define ET intvoid main(){void bubsort(int a[],int i);int a[10];printf(请输入一组数：);for(int i=0;i10;i++){scanf(%d,a[i]);}printf(排序之前的数组的元素顺序是：\n);for(i=0;i10;i++){printf(%d,a[i]);}printf(\n);bubsort(a,10);printf(排序之后数组的元素是：\n);}void bubsort(ET arry[],int n){int m,k,j,i;ET d;k=0;m=n-1;while(km){j=m-1;m=0;for(i=k;i=j;i++)if(arry[i]arry[i+1]){d=arry[i];arry[i]=arry[i+1];arry[i+1]=d;m=i;}j=k+1;k=0;for(i=m;ij;i--)if(arry[i-1]arry[i]){d=arry[i];arry[i]=arry[i-1];arry[i-1]=d;k=i;}}for(i=0;i10;i++){printf(%d,arry[i]);}Printf(“\n”)}第四题：快速排序#includestdio.h#define ET intstatic int split(ET p[],int m,int n){int i,j,k,s;ET t;i=m-1;j=n-1;k=(i+j/2);if((p[i]=p[i])(p[i]=p[k]))s=j;else if((p[i]=p[k])(p[k]=p[j]))s=k;else s=i;t=p[s];p[s]=p[i];while(i!=j){while((ij)(p[j]=t))j=j-1;if(ij){p[i]=p[j];i=i+1;while((ij)(p[i]=t))i=i+1;if(ij){p[j]=p[i];j=j-1;}}}p[i]=t;return(i);}void qksort1(ET p[],int m,int n){int i;if(nm){i=split(p,m,n)+1;qksort1(p,m,i-1);qksort1(p,i+1,n);}return;}void main(){int a[10];printf(请输入一组数据作为数组的元素：);for(int i=0;i10;i++){scanf(%d,a[i]);}printf(排序之前的数组的元素顺序是：\n);for(i=0;i10;i++){printf(%d ,a[i]);}printf(\n);qksort1(a,1,10);printf(排序之后数组的元素是：\n);for(i=0;i10;i++){printf(%d ,a[i]);}}第五题：插序排列#inclu