首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-
admin
2015-07-20
91
问题
使用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全国计算机二级
相关试题推荐
诊断和改正程序中错误的工作通常称为【】。
用户的数据视图,也就是用户所见到的数据模式,是______。
结构化程序设计主要强调的是______。
下列______是正确的语句。
下列各种函数中,______不是类的成员函数。
设有下定义的语句:inta[3][2]={10,20,30,40,50,60};intb[3][2]={10,20,30,40,50,60};则a[1][1]*b[2][1]=【】。
已知doublevar;是文件F1.CPP中的一个全局变量定义,若文件F2.CPP中的某个函数也需要访问,则在文件F2.CPP中var应说明为【】。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下列函数参数默认值定义错误的是()。
对于常成员函数,下面描述正确的是()。
随机试题
选择最优市场物流系统的实质就是()
男,16岁,运动后感右股骨疼痛,查体发现右股骨近膝关节处可触及一质硬肿块,轻度压痛,X线平片示股骨干骺端骨表面突出的骨性隆起,其诊断是
A.促激素 B.调节肽 C.降钙素 D.生长抑素 E.甲状腺激素呆小症
(操作员:李主管;账套:501账套;操作日期:2015年1月31日)办公室张亮的事假天数修改为1天,基本工资上调至3200元,请重新计算“管理人员”工资表数据。
真实、合法、合理但内容不完整、填写有错误的原始凭证,应退回给经办人员,由其负责将凭证补充完整、更正错误或重开后,再办理正式会计手续。()(4.2)
下列关于程序化交易的说法,错误的是()。
泰国的美誉有()。
教师的哪一种领导方式对学生发展的促进作用最大?()
材料119亿人口的大市场,近6万亿美元的经济规模,4.5万亿美元的贸易总额……今年1月1日,中国一东盟自由贸易区如期建成,7000多种产品实行零关税。今年上半年,中国与东盟双边贸易总值达1364.9亿美元,同比增长54.7%。其中,中国对东盟出口646亿
下列关于Windows98的叙述中,错误的是
最新回复
(
0
)