题目内容:
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],intn),用选择排序法将数组从大到小排序。 提示:选择排序法的思想是
(1)反复从还未排好序的那部分线性表中选出关键字最小的结点。
(2)按照从线性表中选出的顺序排列结点,重新组成线性表。
(3)直到未排序的那部分为空,使得重新形成的线性表是一个有序的线性表。
补充函数sort(intA[],intn),实现选择排序。
注意:请勿改动主函数。
试题程序:
#include<iostream.h>
#defineN10
voidsort(intA[N],intn)
{
}
intmain()
intA[N]={-72,54,-6,7,18,102,0,4,-11,1};
sort(A,10);
for(inti=0;i(sizeof(A)/sizeof(int);i++)
{
cout<<A[i]<<'';
}
cout<<endl;
return0;
}
参考答案:
答案解析: