第六次试验实验报告doc.doc

姓名 曹洋洋 学号 2011210612 实验成绩  华中师范大学计算机科学系 实 验 报 告 书 实验题目： 实验六 课程名称： 高级语言程序设计实验 主讲教师： 王 敬 华 辅导教师： 课程编号： 8 8 7 1 0 1 0 3 班 级： 行政2班 实验时间： 2012.04.06 1 实验目的：熟悉数组的定义引用 以及选择 冒泡两种排序方法 实验内容：编写一个程序，输入两个包含10个元素的数组，先将第一个数组采用冒泡法进行降序排列，第二个数组采用选择排序进行降序排列，然后将这两个数组合并成一个降序数组。 实验环境：Visual C++ 6.0 实验设计原理 1.分两次接收输入的十个数，并构成数组，分别构成数组a，b，并定义20个元素构成的数组c，c由a，b组合而成； 2.利用冒泡排列（）将第一次输入的十个数组成的数组进行从小到大的排列； 3.再利用选择排序对第二次输入的十个数组成的数组从小到大排列，因为排列时是从小到大，输出时逆向输出就行了； 4.对数组c进行从小到大选择排序，逆序数出。（这部分方法与数组b的排序类似） 实验详细实现过程与算法流程 #include stdio.h #define NUM 10 void main() { int a[NUM],b[NUM],c[2*NUM],i,j,t,k; printf(数组a--请输入%d 个数字,并用一个空格分开：\n,NUM); for(i=0;iNUM;i++) scanf(%d,a[i]); printf(数组b--请输入%d 个数字,并用一个空格分开：\n,NUM); for(i=0;iNUM;i++) scanf(%d,b[i]); for(i=0;iNUM;i++) { c[i]=a[i]; c[i+NUM]=b[i]; } /*数组a的处理部分*/ for(i=0;iNUM;i++) for(j=0;jNUM-i;j++) if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } printf(数组a用冒泡法排序后降序排序为：\n); for(i=NUM-1;i=0;i--) printf(%d ,a[i]); printf(\n\n); /*数组b的处理部分*/ for(i=0;iNUM-1;i++) { k=i; for(j=i+1;jNUM;j++) if(b[k]b[j]) k=j; if(k!=i) { t=b[i]; b[i]=b[k]; b[k]=t; } } printf(数组b用选择排序法后降序排序为\n); for(i=NUM-1;i=0;i--) printf(%d ,b[i]); printf(\n\n); /*数组c的处理部分 把 a部分复制 涉及NUM的改成2NUM就可以了*/ for(i=1;i2*NUM;i++) for(j=0;j2*NUM-i;j++) if(c[j]c[j+1]) { t=c[j]; c[j]=c[j+1]; c[j+1]=t; } printf(数组c用冒泡法排序后降序排序为：\n); for(i=2*NUM-1;i=0;i--) printf(%d ,c[i]); printf(\n\n); } 输出请输入10个数字,并用一个空格分开 当i10 a[i]--输入值 i++ 输出请输入10个数字,并用一个空格分开 当i10 b[i]--输入值 i++ i = 0 === 当i10 c[i]--a[i] c[i+10]--b[i] i++ i = 0 i10 j = 0 j10-1 a[j]a[j+1] T F j++ t--a[j];a[