首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
admin
2021-06-10
69
问题
使用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全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classMyClass{public:MyClass(){cout<<’*’;}MyClas
有如下程序:#include<iostream>usingnamespacestd;classTestClass1{public:virtualvoidfun(){cout<<’’1’’;}};classTestClas
有如下类和对象的定义:classConstants{public;staticdoublegetPI(){return3.1416;}};Constantsconstants;下列各组语句中,能输出3.1416的是()。
在数据库中,产生数据不一致的根本原因是
下列语句中,错误的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
在类中重载赋值运算符时,应将其声明为类的()。
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
在软件开发中,需求分析阶段产生的主要文档是()。
随机试题
大气污染是指大气中的污染物或由它转化成的二次污染物的浓度达到了有害程度的现象。造成大气污染的主要物质是()。
原子荧光的电磁阀控制气路模块中稳压阀的作用是将氩气稳压在()。
A、committeeB、employeeC、guaranteeD、disagreeA选项A画线字母读[i],其他选项画线字母读[i:]。
根据我国《标准施工招标文件》,下列情形中,承包人可以得到费用和利润补偿而不能得到工期补偿的事件有()。
下列各项中,会引起事业单位年末资产负债表中事业基金总额发生变化的有()。
甲公司在与乙公司交易中获得由乙公司签发的面额50万元的汇票一张,付款人为丙银行。甲公司将汇票背书转让给丁公司以支付货款,并记载“不得转让”字样。后丁公司又将此汇票背书给戊公司。如戊公司在向丙银行提示承兑时遭拒绝,戊公司可以行使追索权的有(
人的素质从狭义的角度来讲,只包括()。
虽然很多论调认为印刷出版物已经__________,金融危机更是让报刊伤亡__________,但是一些历史悠久、口碑甚好的报刊却依然是人们心目中权威媒体的代言。填入划横线部分最恰当的一项是()。
互联网发达,有人认为能代替报纸,有人认为不能,你认为呢?
Manypeoplelikethegiganticwhales.Humansympathy【C1】______whalesisonlynaturalofallthecreaturesinthesea.【C2】___
最新回复
(
0
)