C++C++基础上机实验07.pdf

C++实验七解答 1.下面的程序实现将三个数按从小到大排序，两个排序函数分别使用数组元 素和数组名作为参数，分析程序的运行结果并运行程序看看是否与你分析的一 样。 #includeiostream usingnamespacestd; voidsort(int,int,int); voidsort(int[],int); voidswap(int,int); intmain() { inta[3]={34,67,-8}; intn=sizeof(a)/sizeof(int); couta[0],a[1],a[2]endl; sort(a[0],a[1],a[2]); couta[0],a[1],a[2]endl; sort(a,n); couta[0],a[1],a[2]endl; return 0; } voidsort(inta1,inta2,inta3) { cout进入sort(int,int,int)函数endl; if(a1a2)swap(a1,a2); if(a2a3)swap(a2,a3); if(a1a2)swap(a1,a2); couta1,a2,a3endl; cout子函数结束endl; } voidsort(inta[],intn) { if(n!=3){ cout数组元素个数只能是3; return; } cout进入sort(int[],int)函数endl; if(a[0]a[1])swap(a[0],a[1]); if(a[1]a[2])swap(a[1],a[2]); if(a[0]a[1])swap(a[0],a[1]); couta[0],a[1],a[2]endl; cout子函数结束endl; } voidswap(inta,intb) { intt=a; a=b; b=t; } 程序的运行结果为： 34，67，-8 34，67，-8 -8，34，67 分析： 本程序演示了函数形参为普通变量形式，函数形参为应用变量形式以及函数的形 参为数组的形式；并演示了使用数组元素作参数调用函数以及使用数组名做参数 进行函数调用的形式。 1.void swap(int a,int b)函数，形参为引用变量，调用此函数时，传递的是 实参的引用，对形参的改变会同样影响到是实参的值，因此，调用此函数时，在 此函数交换形参变量的值，会使得实参变量的值也会被交换。 2.数组元素作实参，一个数组元素就相当于单个同类型的变量。 3.void sort(int a1,int a2,int a3)函数，形参为普通变量，调用此函数时， 传递的是实参的值，尽管此子函数中对形参变量a1,a2,a3的顺序进行了排序（也 就是改变了形参的值），但并没有影响到实参(即数组元素)本身，因此，调用此 函数不能实现对实参变量的排序。 4. void sort(int a[],int n)数组名作形参，我们知道数组名即数组首元素的 地址，也即是一个指针变量，调用此函数时，实参为数组名，传递的是数组首元 素的地址，使得形参和实参指向同一个内存空间，对形参的改变也即对实参的改 变，因此，在此函数中对形参进行排序，实参也相应地被排序了。 2.把有10个整数元素的数组用冒泡排序法按由小到大升序排列。冒泡排序 算法如下： 算法描述 流程图 第一轮：从数组的第一项开始，每一项(i) 都与下一项(i+1)进行比较。如果下一项 的值较小，就将这两项的位置交换，直到 开始 最后第n-1与第n项进行比较，将最大的 数排列在最后。 给定数组a，元素个数为n 第二轮：从数组的第一项开始，每一项(i) 都与下一项(i+1)进行比较。如果下一项 的值较小，就将这两项的位置交换，直到 i从1到n-1 最后第n-2与第n-1项进行比较，将最大 的数排列在最后。 以此类推，直到只有第一项与第二项进行 j从0到n-i-1 比较交换，完成递增法排序。 例子：