首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
admin
2015-05-30
71
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。
提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-1的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换,则数组则会变成有序的,而且是由大到小的顺序。
注意:不能修改程序的其他部分,并且不能删除其他的部分,也不能修改程序的结构。
1 #include
2 #define N 10
3 void sort(int A[N],int n)
4 {
5
6 }
7 int main()
8 {
9 int A[N]=(5,7,4,6,10,13,78,-4,9,20} ;
10 sort(A,10);
11 for(int i=0;i
12 {
13 cout<
<<’ ’;
14 }
15 cout<
16 return 0;
17 }
选项
答案
1 int i,j,k,t ; 2 for( i=0 ; i
解析
函数sort(int A[],int n)用冒泡排序法把数组进行从大到小的排序,冒泡法排序利用了求数组中最小值及其位置的算法,首先从n个数中找出最大值,放在第一个元素位置上,再从剩下的n-1个数中找出最大值,放在第二个元素位置上,这样不断重复下去,直到剩下最后一个数。
[解题思路]
(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/rPNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
要在屏幕上显示“Hello,world!”应执行语句cout<<【】。
对象还有操作,用于改变对象的状态,对象及其操作就是对象的【】。
通过______调用虚函数时,采用动态束定
下列对基类和派生类关系的描述中,错误的是______。
若有intx[5],*p=x;则数组元素x[3]可以表示为*(p+【】),也可以表示为p[3]。
对于常数据成员,下面描述正确的是()。
有如下的对类“X”的说明,其中______是错误的。classX{
只有当整数x为奇数时,其值才是true的表达式是______。
在C++语言中,唯一的一个三目运算符是【】。
已知在函数func中语句this->ff=0;与语句ff=O;的效果完全相同。对于这一现象,下列表述中错误的是
随机试题
试述心理测验的主要用途并联系实际说明其在学校教育领域中的应用。
勤的考评主要包括
患者一日尿量在4000ml以上,尿比重为1.028,下列哪种情况的可能性最大
湿温,症见身热心烦,渴不多饮,脘痞,呕恶,便溏,尿短黄,苔黄腻,脉濡数,其辨证为
在FIDIC《施工合同条件》中,承包商可以同时提出工期和费用索赔的事件包括( )等。
下列关于商业银行销售综合理财产品的要求的说法,不正确的是()。
邓小平认为,坚持社会主义,实行()的原则,就不会产生过大的贫富差距。
地缘政治学是地理和政治的结合体,又称地理政治学。它关注地理学对国际政治的特征、历史、结构尤其是与他国关系的影响,把地理因素视为影响甚至决定国家对外政治决策的一个基本因素,并依据这些地理因素和政治格局的地域形成,分析预测世界或地区范围的战略形势及有关国家的政
反诉:是指在已经开始的民事诉讼中,被告向审判机关提出的旨在使原诉被撤销或失去作用的反请求。反诉中的被告即是本诉的原告,反诉最迟应在本诉判决之前提起。反诉只能向审理本诉的审判机关提起,反诉与本诉的诉讼标的或诉讼理由应当具有牵连的关系。根据上述定义,
NinetypercentofAmericansknowthatmostoftheircompatriotsareoverweight,butjust40percentbelievethemselvestobetoo
最新回复
(
0
)