首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0
admin
2017-11-27
72
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],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/HDAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在析构函数中调用虚函数时,采用_____联编。
一个类中有【 】个构造函数。
若执行下面程序段后的输出为:345,请填空。inta,b=3,c=5;a=b<c?【 】:c++;cout<<a<<b<<c;
设有二元关系R和三元关系S,下列运算中合法的是
在结构化分析方法中,数据字典的作用是
在长度为n的有序线性表中进行二分查找,需要的比较次数为
下列程序将x,y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidfun(______){Ta;if(x>y)
在面向对象方法中,类之间共享属性和操作的机制称为______。
下面不属于软件设计原则的是
为了在两个关系中提取所有相同的元组,则在交与并这两种关系运算中,应使用【 】运算。
随机试题
A.M1受体激动药B.M受体阻断药C.AChE抑制剂D.DA受体激动药E.NMDA受体拮抗剂溴隐亭
在进行人员素质测评的过程中,要依据岗位的具体要求来测评员工,考察员工是否具备岗位所要求的素质和能力。这表明人员素质测评要基于()
股票所包含的实际资产价值为()
静脉。肾盂造影中引起迷走神经反应综合征的原因是
下列关于旁站工作内容的说法正确的有()。
现阶段()的会计软件已比较成熟了。
《中国人民银行法》对货币政策的目标的规定是()。
劳申伯格、约翰斯和沃霍尔都是美国波普艺术的典型代表。()
有些群众生活困难,虽有发展潜力,但现在难以靠自己改变目前的处境,需要扶一把。有人认为,资源和就业的配置要通过市场解决,政府不好包办,但市场不可能自动实现社会收入的公平与协调,也不可能顾及全社会的扶贫救弱,假如困难群体陷于无助,贫富差距过大,无疑会影响社会的
对残疾儿童进行教育的重要依据之一是()
最新回复
(
0
)