首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-
admin
2015-07-20
87
问题
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。
提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-1的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行n次下标从0到n.1的交换,则数组则会变成有序的,而且是由大到小的顺序。
注意:不能修改程序的其他部分,并且不能删除其他的部分,也不能修改程序的结构。
#include<10Stream.h>
#define N 10
void sort(int A[N],int n)
{
}
int main()
{
int A IN]={5,7,4,6,i0,13,78,一4,9,2 0);
sort(A,10);
for(int i=0;i
Sizeof(int); i++)
{
cout<
<<‘ ’;
}
cout<
return 0 ;
}
选项
答案
inti,j,k,t ; for( i=0 ; i
解析
(1)以数组“A[]={3,8,7,6,5,0,l,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从O到n.1,内层循环变量从i开始到n-1,在内层循环中找最人值,如果最大值的下标k和i不同,则交换,实现选择法排序。
(2)在内层循环体内,如果最大值的下标k和i不同,则用一个临时变量记录第i个元素,然后将第k个元素赋值给第i个元素,临时变量值赋给第k个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/C3Np777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为【】。
使用操作符setw对数据进行格式输出时,需要包含______头文件。
下列各种函数中,______不是类的成员函数。
设有下定义的语句:inta[3][2]={10,20,30,40,50,60};intb[3][2]={10,20,30,40,50,60};则a[1][1]*b[2][1]=【】。
对定义重载函数的下列要求中,()是错误的。
已知在函数func()中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是()。
下面程序的输出是()。#defineN3#defineM(n)((N+1)*n)#include<iostrearn.h>voidmain(){intz=2*(N+M(5+1));cout<<z<<end1;}
下列运算符不能用友元函数重载的是()。
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;classTest{public:Test(){cnt++;)~Test(){cnt--;)statici
下面关于构造函数和析构函数的描述,错误的是()。
随机试题
术中直接测定自由门静脉压(FPP)是最可靠的诊断方法,如压力超过多少时则可肯定诊断门静脉高压症()
A.正相睡眠第一、二期B.正相睡眠第三、四期C.反相睡眠D.同相睡眠E.异相睡眠有利于个体精力恢复的睡眠周期是
王某和张某涉嫌共同犯罪,人民检察院在提起公诉时,应当向人民法院提交多少份起诉书?()
施工组织设计应在()的领导下编写,并经()审查后报企业审定。
在同一个坐标平面内,消费曲线的位置和形状一旦确定,储蓄曲线的位置和形状随之确定。()
下列各项关于企业全面风险管理的说法,错误的是()。
属于资产类的会计科目的是()。
试论述把算法加入数学课程的原因。
A介绍B杯C练习D害怕E着急A:我一直在努力(),就是为了这场比赛。B:我们大家都相信你,你也要相信自己。
Inwhatnowseemsliketheprehistorictimesofcomputerhistory,theearth’spostwarera,therewasquiteawide-spreadconcer
最新回复
(
0
)