欢迎来到天天文库
浏览记录
ID:18136830
大小:125.66 KB
页数:13页
时间:2018-09-14
《计算机软件技术基础》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、计算机软件技术基础结课作业第一题:顺序查找#includeintserch(intarry[],intn,intx){intk=0;while((k2、printf("请输入要查找的数:");scanf("%d",&x);q=serch(arry,10,x);printf("x在线性表中的下标:%d",q);}第二题:对分查找#include#defineETintintbserch(ETv[],intn,intx){inti=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;elsei=k+1;}return(-1);}voidmain(){intarry[10],t,3、x;printf("请输入一个数组从小到大排列:");for(inti=0;i<10;i++){scanf("%d",&arry[i]);}printf("你输入的数组为:");for(i=0;i<10;i++){printf("%5d",arry[i]);}printf("");printf("输入要查找的数:");scanf("%d",&x);printf("");t=bserch(arry,10,x);printf("需要查找的数的下标为:%d",t);}第三题:冒泡排序#include#defin4、eETintvoidmain(){voidbubsort(inta[],inti);inta[10];printf("请输入一组数:");for(inti=0;i<10;i++){scanf("%d",&a[i]);}printf("排序之前的数组的元素顺序是:");for(i=0;i<10;i++){printf("%d",a[i]);}printf("");bubsort(a,10);printf("排序之后数组的元素是:");}voidbubsort(ETarry[],intn){intm,k,j,i;ETd;k=0;m=n-15、;while(karry[i+1]){d=arry[i];arry[i]=arry[i+1];arry[i+1]=d;m=i;}j=k+1;k=0;for(i=m;i>j;i--)if(arry[i-1]>arry[i]){d=arry[i];arry[i]=arry[i-1];arry[i-1]=d;k=i;}}for(i=0;i<10;i++){printf("%d",arry[i]);}Printf(“”)}第四题:快速排序#include6、h>#defineETintstaticintsplit(ETp[],intm,intn){inti,j,k,s;ETt;i=m-1;j=n-1;k=(i+j/2);if((p[i]>=p[i])&&(p[i]>=p[k]))s=j;elseif((p[i]>=p[k])&&(p[k]>=p[j]))s=k;elses=i;t=p[s];p[s]=p[i];while(i!=j){while((i=t))j=j-1;if(i7、(im){i=split(p,m,n)+1;qksort1(p,m,i-1);qksort1(p,i+1,n);}return;}voidmain(){inta[10];printf("请输入一组数据作为数组的元素:");for(inti=0;i<10;i++){scanf("%d",&a[i]);}printf("排序之前的数组的元素顺序是:");for(i=0;i<10;i++){8、printf("%d",a[i]);}printf("");qksort1(a,1,10);printf("排序之后数组的元素是:
2、printf("请输入要查找的数:");scanf("%d",&x);q=serch(arry,10,x);printf("x在线性表中的下标:%d",q);}第二题:对分查找#include#defineETintintbserch(ETv[],intn,intx){inti=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;elsei=k+1;}return(-1);}voidmain(){intarry[10],t,
3、x;printf("请输入一个数组从小到大排列:");for(inti=0;i<10;i++){scanf("%d",&arry[i]);}printf("你输入的数组为:");for(i=0;i<10;i++){printf("%5d",arry[i]);}printf("");printf("输入要查找的数:");scanf("%d",&x);printf("");t=bserch(arry,10,x);printf("需要查找的数的下标为:%d",t);}第三题:冒泡排序#include#defin
4、eETintvoidmain(){voidbubsort(inta[],inti);inta[10];printf("请输入一组数:");for(inti=0;i<10;i++){scanf("%d",&a[i]);}printf("排序之前的数组的元素顺序是:");for(i=0;i<10;i++){printf("%d",a[i]);}printf("");bubsort(a,10);printf("排序之后数组的元素是:");}voidbubsort(ETarry[],intn){intm,k,j,i;ETd;k=0;m=n-1
5、;while(karry[i+1]){d=arry[i];arry[i]=arry[i+1];arry[i+1]=d;m=i;}j=k+1;k=0;for(i=m;i>j;i--)if(arry[i-1]>arry[i]){d=arry[i];arry[i]=arry[i-1];arry[i-1]=d;k=i;}}for(i=0;i<10;i++){printf("%d",arry[i]);}Printf(“”)}第四题:快速排序#include6、h>#defineETintstaticintsplit(ETp[],intm,intn){inti,j,k,s;ETt;i=m-1;j=n-1;k=(i+j/2);if((p[i]>=p[i])&&(p[i]>=p[k]))s=j;elseif((p[i]>=p[k])&&(p[k]>=p[j]))s=k;elses=i;t=p[s];p[s]=p[i];while(i!=j){while((i=t))j=j-1;if(i7、(im){i=split(p,m,n)+1;qksort1(p,m,i-1);qksort1(p,i+1,n);}return;}voidmain(){inta[10];printf("请输入一组数据作为数组的元素:");for(inti=0;i<10;i++){scanf("%d",&a[i]);}printf("排序之前的数组的元素顺序是:");for(i=0;i<10;i++){8、printf("%d",a[i]);}printf("");qksort1(a,1,10);printf("排序之后数组的元素是:
6、h>#defineETintstaticintsplit(ETp[],intm,intn){inti,j,k,s;ETt;i=m-1;j=n-1;k=(i+j/2);if((p[i]>=p[i])&&(p[i]>=p[k]))s=j;elseif((p[i]>=p[k])&&(p[k]>=p[j]))s=k;elses=i;t=p[s];p[s]=p[i];while(i!=j){while((i=t))j=j-1;if(i7、(im){i=split(p,m,n)+1;qksort1(p,m,i-1);qksort1(p,i+1,n);}return;}voidmain(){inta[10];printf("请输入一组数据作为数组的元素:");for(inti=0;i<10;i++){scanf("%d",&a[i]);}printf("排序之前的数组的元素顺序是:");for(i=0;i<10;i++){8、printf("%d",a[i]);}printf("");qksort1(a,1,10);printf("排序之后数组的元素是:
7、(im){i=split(p,m,n)+1;qksort1(p,m,i-1);qksort1(p,i+1,n);}return;}voidmain(){inta[10];printf("请输入一组数据作为数组的元素:");for(inti=0;i<10;i++){scanf("%d",&a[i]);}printf("排序之前的数组的元素顺序是:");for(i=0;i<10;i++){
8、printf("%d",a[i]);}printf("");qksort1(a,1,10);printf("排序之后数组的元素是:
此文档下载收益归作者所有