问答题

使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法将数组从大到小排序。
提示:选择排序法的思想是
(1)反复从还未排好序的那部分线性表中选出关键字最小的结点。
(2)按照从线性表中选出的顺序排列结点,重新组成线性表。
(3)直到未排序的那部分为空,使得重新形成的线性表是一个有序的线性表。
补充函数sort(int A[],int n),实现选择排序。
注意:请勿改动主函数。
试题程序:
#include<iostream.h>
#define N 10
void sort(int A[N],int n)


int main()

int A[N]=-72,54,-6,7,18,102,0,4,-11,1;
sort(A,10);
for(int i=0;i<sizeof(A)/sizeof(int);i++)

cout<<A[i]<<’’;

cout<<end1;
return 0;

【参考答案】

int i,j;
for(i=0;i<n-1;i++)
for(j=0;j<n-1-i;j++)......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
热门 试题

填空题
应改为“TC::TC()”。