首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
admin
2021-06-10
68
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。
提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-1的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换,则数组则会变成有序的,而且是由大到小的顺序。
注意:不能修改程序的其他部分,并且不能删除其他的部分,也不能修改程序的结构。
#include
#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(int);i++)
{
cout<
<<’ ’;
}
cout<
return 0;
}
选项
答案
int i,j,k,t; for( i=0;i
解析
(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个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/MSfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列运算符函数中,肯定不属于类Value的成员函数的是()。
有如下程序:#includeusingnamespacestd;classPoint{public:staticintnumber;public:Pointo{number++
有如下类定义:classPoint{private;staticinthow_many;};________how_many=0;要初始化Point类的静态成员howmany,下划线处
使用VC6打开考生文件夹下的源程序文件modi3.cpp。其中定义的类并不完整,按要求完成下列操作,将类的定义补充完整。完成以下功能:(1)定义私有常量PI,请在注释//********1********后添加适当的语句。(2)完成类的私有常量PI的赋
分析下面程序,该程序的运行结果是()。#inc1ude<iostream.h>classTestclass{public:staticintm,Testclass(){
在软件开发中,需求分析阶段产生的主要文档是( )。
关于new运算符的下列描述中,错误的是()。
将前缀运算符“——”重载为非成员函数,下列原型中,能正确用于类中说明的是()。
下列字符串中可以用作C++标识符的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
随机试题
解热镇痛抗炎药的解热作用机制为
初产妇,28岁,孕41周,阵发性腹痛6小时阴道流液2小时,骨盆外测量出口横径7.5cm,余正常,枕右前位,胎心140次/分,肛诊宫口扩张6cm,先露+1,3小时后宫口开全,先露+2,宫缩40~50秒/2~3分钟,观察2小时无进展。
患者,男,65岁。慢性咳嗽、喘息史15年,近日感冒后症状加重。查体:神志清楚,口唇发绀,桶状胸,双肺叩诊过清音,呼吸音减低,动脉血气分析:PaO250mmHg,PaCO265mmHg,经治疗后病情缓解。该患者出院后,不适宜的治疗是
按资金来源划分,个人住房贷款可分为()。
在隧道施工测量中,隧道永久中线点应在竣工测量后用()包埋金属标志。
对危险房的处理措施有()。
一列火车通过一条长1140米的桥梁(车头上桥至车尾离桥)用50秒,火车穿越长1980米的隧道用80秒,则这列火车车身是()米。
考虑如下价格指数问题。一个只有3种商品进入CPI(消费价格指数)的简单经济,这三种商品是食品、住房和娱乐。假定居民在基年(1987年)以当时的价格消费如下表5.6所示:定义消费价格指数CPI。
理想与现实本来就是一对矛盾,二者是对立统一的关系。其中,统一性体现在()。
Aweathermapisanimportanttoolforgeographers.Asuccessionofthreeoffourmapspresentsacontinuouspictureofweather
最新回复
(
0
)