计算机软件技术基础

《计算机软件技术基础》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机软件技术基础结课作业第一题：顺序查找#includeintserch(intarry[],intn,intx){intk=0;while((k

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(“”)}第四题：快速排序#include

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(i

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("排序之后数组的元素是：