首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
admin
2021-06-10
77
问题
使用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全国计算机二级
相关试题推荐
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assBasel{public:Basel(intd){cout<<d;)~Base1(){}
有如下程序:#includeusingnamespacestd;intmain(){inta[6]={23,15,64,33,40,58);ints1,s2;s1=s2=a[0];
已知函数f的原型是“voidflint*x,int&y);”,变量v1.v2的定义是“intv1,v2;”,下列调用语句中,正确的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
有如下类定义:classPoint{private;staticinthow_many;};________how_many=0;要初始化Point类的静态成员howmany,下划线处
负责数据库中查询操作的数据库语言是( )。
若要重载+、=、<<、==和口运算符,则必须作为类成员重载的运算符是()。
在关系数据库中,用来表示实体间联系的是
在软件开发中,需求分析阶段产生的主要文档是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
随机试题
下列关于肾病综合征的描述哪项不正确
对滤过器的特点叙述不正确的是
下列关于法的效力层级的表述中,不正确的是()。
【2016年山东省属】某中学班主任王老师发现,班里的几个同学总是凑在一块,交往密切,在班级活动中也表现出独特的默契。于是,他以这几位同学为核心,鼓励他们带领班级参加学校活动。因表现优秀,学生和班集体多次荣获嘉奖。我们可以看出,王老师工作的中心是()。
以题目为中心的课堂讨论模式,自由学习的教学模式以及开放课堂教学模式都是基于()的典型教学模式。
工业革命开始以后,化石燃料(煤炭、石油、天然气)的燃烧量越来越大,使大气中二氧化碳的浓度不断增加。同时,雷击、虫害、砍伐造成的森林火灾、草地衰退和森林破坏也使能够吸收二氧化碳的绿色植物遭到破坏。所以,要控制全球变暖,必须改变能源结构,大力植树造林。有科学家
实践基础上的理论创新是社会发展和变革的先导,不断推进理论创新
IcebergsIcebergsareamongnature’smostspectacular(壮观的)creations,andyetmostpeoplehaveneverseenone.Avagueairo
Dogsreallyareourbestfriends,accordingtoaSwedishstudythatsayscanineownershipcouldreduceheartdisease.Astudyo
Whathesaid______(让我强烈地感到他会同意我们的计划).
最新回复
(
0
)