首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
admin
2019-05-29
92
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。
提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换,则数组则会变成有序的,而且是由大到小的顺序。
注意:不能修改程序的其他部分,并且不能删除其他的部分,也不能修改程序的结构。
#include<iostream.h>
#define N10
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
<<’ ’;
}
cout<<endl;
return0;
}
选项
答案
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; } }
解析
(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/o68p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 A耦合性是模块间互相连接的紧密程度的度量,取决于各个模块之间接口的复杂度、调用方式以及哪些信息通过接口。【知识拓展】模块的独立程序是评价设计好坏的一个重要标准,衡量软件的模块
A、 B、 C、 D、 C派生类的构造函数定义的一般格式为:派生类名(参数总表):基类名(参数表){派生类新增数据成员的初始化语句}在生成对象b时,就自动给基类构造函数传递实参1
ABBA此题考查的是类的构造与析构。建立类的对象时,构造函数的执行顺序如下:执行基类的构造函数,调用顺序按照各个基类被继承时声明的顺序(自左向右)->执行成员对象的构造函数,调用顺序按照各个成员对象在类中声明的顺序->执行自身的构造函数。析构顺序与之相反。
面向对象程序设计主要经历了结构化设计和面向对象的程序设计阶段,面向对象在现在的程序设计中得到广泛的应用。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){cout<<x<<’
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制:#include<iostream>usingnamespacestd;classBase{
若要对类BigNumber中重载的类型转换运算符long进行声明,下列选项中正确的是()。A)operatorlong()const;B)operatorlong(bigNumber);C)longoperatorlong()
下列选项中不全是c++语言关键字的是
C++语言中类的定义的结束声明的符号是
下面字符串中,不可以用作C++标识符的是()。
随机试题
民间通常所说的“鬼火”是化学中的()现象。
日本血吸虫的主要保虫宿主是
洋地黄中毒最常见的心电图表现是
生产成本包括()。
好客山东精彩纷呈山东坐上旅游待客头把交椅文化与旅游融合,山东打造出响彻大江南北的“好客山东”品牌,并迅速向产品转化。为加大对省外游客尤其是入境游客的招揽力度,山东拿出以文化领衔的“看家资源”,形成“好客山东”品牌统领下的六大产品。“同样是旅游名片,现在,我
幼儿园对幼儿实施的教育包括()
2011年,国土资源系统进一步完善“全国覆盖、全程监管、科技支撑、执法督察、社会监督”的执法监管体系。全年发现违法用地行为7.0万件,涉及土地5.0万公顷(耕地1.8万公顷),同比分别上升5.8%、11.0%(耕地下降2.4%)。立案查处违法用地
下列有关公民权利能力的表述,哪一项是错误的?()
我国国民经济自1978年以来发展很快,这期间之所以能够保持长时间的快速增长,其主要原因是()。
三班的一次联欢活动有学生没有参加,何捷、小马、丹丹、小珍中有一人没有参加,其他三人都参加了。老师在询问时,他们做了如下的回答。何捷:小马没来。小马:我不但参加了,而且还表演了节目。丹丹:我晚来了一会儿,但一直到晚会结束才走。
最新回复
(
0
)