首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0
admin
2017-11-27
28
问题
使用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全国计算机二级
相关试题推荐
使用ifstream流类定义一个流对象并打开一个磁盘文件与用使用fstream流类定义一个流对象并打开一个磁盘文件默认打开方式分别为______和没有默认。
有以下程序:#include<iostresm.h>voidmain(){intn;cin>>n;if(n++<10)cout<<n<<endl;else
下列说法中,不属于数据模型所描述的内容的是()
一个类中有【 】个构造函数。
以下有关析构函数的叙述不正确的是
有关构造函数的说法中错误的是
在结构化分析方法中,用于描述系统中所用到的全部数据和文件的文档称为______。
有如下类声明:classXA{intx;public:XA(intn){x=n;}};classXB:publicXA{
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
已知类Myst有一个只需要一个double型参数的构造函数,且将运算符“-”重载为友元函数。要使语句序列Mystx{3.2),y(5.5),z(0.0);z=8.9-y;y=x-6.3;能够正常运行,运算符函数ope
随机试题
水利工程建设标准是水利工程建设中的标尺,国内常用标准主要包括()。
城市居民张某的前妻病故,留有一子,现在的妻子李某是来自外地某村的“外来媳”,没有当地城市户籍。半年前,张某失业,被查出患有癌症,几轮治疗后花光了家中积蓄,全家人为筹措治疗费用犯愁。张某的儿子刚考上初中。目前,家庭重担全落在了李某一人肩上,她不仅要照顾卧床的
某人拟进行一项投资,投资额为1000元,该项投资每半年可以给投资者带来20元的收益,则该项投资的年实际报酬率为【】
属于下颌骨外面的结构为
最常见的子宫肌瘤类型是
图解分析法用赤平极射投影不可分析()。
某焦化厂新建的60×104t/a焦炉煤气气源工程位于A县城东北6km的煤化工工业集中区。本工程所在地环境空气以煤烟型污染为主,环境影响报告书中的环境空气监测表明SO2、NO2、TSP等浓度达标,氟化物浓度超标,该区常年主导风向为南风。经环评批复的
AudienceofWritingAudienceisaveryimportantconceptforwriting.Youneedtoanalyzeyouraudienceintermsofthefoll
Manyofthemostflexibleexamplesoftooluseinanimalscomefromprimates(theorderthatincludeshumans,apes,andmonkeys).
Of100billionnervecellsinthehumanbrain,howmanyformafterbirth?Foryears,theofficialanswerwas"zero".Scientists
最新回复
(
0
)