问答题使用VC6打开下的源程序文件modi2.cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(int A[],int n)，用冒泡法将数组排序。
提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0到n-1的数与其后面相邻的数交换，可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换，则数组则会变成有序的，而且是由大到小的顺序。
注意：不能修改程序的其他部分，并且不能删除其他的部分，也不能修改程序的结构。
#include ＜iostream.h＞
#define N 10
void sort(int A[N],int n)
{
}
int main ()
{
int A[N] ={5, 7, 4, 6, 10, 13, 78,-4,9,20};
sort (A, 10);
for(int i=0;i＜sizeof(A)/sizeof(int); i++)
{
cout < < A[i] < < " ";
}
cout < < endl;
return 0;
}

【正确答案】

【答案解析】int i,j,k,t;
for(i=0;i＜n-1;i++)
{
for(k=i,j=i+1;j＜n;j++)
if(A[k]＜A[j])//如果前面的比后面的小则需要交换
k=j;
if(k!=i) //交换
{
t=A[i];
A[i]=A[k];
A[k]=t;
答案考生文件夹 [解析] 函数sort(int A[],int n)用冒泡排序法把数组进行从大到小的排序，冒泡法排序利用了求数组中最小值及其位置的算法，首先从n个数中找出最大值，放在第一个元素位置上，再从剩下的n-1个数中找出最大值，放在第二个元素位置上，这样不断重复下去，直到剩下最后一个数。
(1)以数组“A[]={3, 8, 7, 6, 5,0, 1, 2, 9, 4}”为例来说明具体的排序过程，第一次选择：第一步从A[0]-A[9]中找最大值max及下标k, max=9, k=8；第二步交换a[0]与最大值a[8]的值；第一次结束后a[0]已存放了最大值，下一次比较就不必再经过它了，而从a[1]开始，如此循环。从例中可以看出10个元素要进行九次比较，n个元素要进行n-1次比较。设置两层循环，外层循环变量i从0到n-1，内层循环变量从i开始到n-1，在内层循环中找最大值，如果最大值的下标k和i不同，则交换，实现选择法排序。
(2)在内层循环体内，如果最大值的下标k和i不同，则用一个临时变量记录第i个元素，然后将第k个元素赋值给第i个元素，临时变量值赋给第k个元素，如此完成两个元素的交换。