首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[].int.n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[].int.n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
admin
2017-11-27
70
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[].int.n),用选择排序法把数组从大到小排序。
提示:选择排序法的思想是:
(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
(2)按照从线性表中选择出的顺序排列节点,重新组成线性表;
(3)直到未排序的那部分为空,则重新形成的线性表是一个有序的线性表。
补充函数sort(intA[],int n),实现选择排序。
注意:请勿改动主函数。
#include
#define N 10
void sort(int A[N],int n)
{
}
int main()
{
int A[N]={1,2,10,5,7,19,34,78,-3,8};
Sort(A,10);
for(int i=0;i
{
cout<
<<’ ’;
}
cout<
return 0;
}
选项
答案
int i,j; for (i=0;i
A[j+1]) //如果前面的数比后面的大则进行交换 { int t=A[j];//做交换 A[j] =A[j+1]; A[j+1] =t; } } }
解析
(1)数组A[N]中有n个数,进行n-1趟比较,在每一趟比较中两两比较的次数逐渐减少,比如若有6个数9,8,5,4,2,0。第一次将8和9对调,第二次将第2和第3个数(9和5)对调,……,如此共进行5次,得到8-5-4-2-0-9的顺序,可以看到:最大的数9已“沉底”,成为最下面一个数,而小的数“上升”。最小的数0已向上“浮起”一个位置。经第一趟(共5次)后,已得到最大的数。然后进行第二趟比较,对余下的前面5个数按上法进行比较,经过4次比较,得到次大的数8。如此进行下去。可以推知,6个数要比较5趟。在第一趟中要进行两两比较5次,在第二趟中比4次,……第5趟比1次。因此设置两层循环,外层循环变量i从0变化大到n-1,内层循环变量j从0到n-j,在内层循环体内,比较相邻两数,如果前面比后面的大则交换。
(2)在内层循环体内,如果前面的元素比后面的元素大,则用一个临时变量记录前面的第i个元素,然后将第j+1个元素赋值给第j个元素,临时变量值赋给第j+1个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/MJAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要想进行标准输入输出则头文件必须包含______件。
【】是指反映数据元素之间逻辑关系的数据结构。
在顺序存储结构中进行插入和删除操作比在链表中进行插入和【 】操作的效率低。
有以下程序段int k=0;while(k=1)k++;while 如循环执行的次数是
若有以下定义和语句 int a=4.b=3.* p, * q, * w; p=&a;q=& b; w=q;q=NULL; 则以下选项中错误的语句是
已知一函数的形参说明为int arr[5][6],则与此等效的形参说明为
在下列数据管理的各阶段中,数据独立性最高的阶段是
在长度为n的有序线性表中进行二分查找,需要的比较次数为
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}~A(){cout<<"~A";)
随机试题
A、 B、 C、 C问题是“报告准备好了吗”,A选项意为“是的,它已经被修理好了”,与问题明显无关;B选项意为“不,他们并没有取得很好的进步。”与问题无关,所以排除A、B选项。C选项意为“经理还得审核一下。”与题干相符,
以下属于赵树理的作品的有()
Intheyear2100,theworldisgoingtohaveapopulationofabout8billion.Mostscientistsagreethatthemostsevereproblem
我国主体功能区规划体系由()组成。
对于盈利企业,下列各项潜在普通股中,在计算稀释每股收益时,不具有稀释性的是()。
作为一名新上任的领导干部,怎样才能在同事和群众中树立威信?
S市餐饮业经营点的数量自1996年的约20000个,逐年下降至2001年的约5000个。但是,这5年来,该市餐饮业的经营资本在整个服务行业中所占的比例并没有减少。以下各项中,哪项最无助于说明上述现象?
设函数y=f(x)在区间[0,1]上非负、存在二阶导数,且f(0)=0,有一块质量均匀的平板D,其占据的区域是曲线y=f(x)与直线x=1以及x轴围成的平面图形.用表示平板D的质心的横坐标.求证:若f’(x)>0(0≤x≤1),则(如图1-10-4)
阅读以下说明,回答问题1~问题5,将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202.117.12.0/24,网络结构如图2.139所示。采用DHCP服务器自动分配IP地址,其中DHCPSer
Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【51】manypeopletoimaginelanguagewithoutwri
最新回复
(
0
)