首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
admin
2015-05-30
21
问题
使用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全国计算机二级
相关试题推荐
数据的逻辑独立性是指______。
结构化程序设计的一种基本方法是______。
结构化程序设计思想的核心是要求程序只由顺序、循环和【】三种结构组成。
设有语句:charstr1[]="string",str2[8],*str3,*str4="string";,则下列对库函数strcpy调用不正确的是()。
程序段的输出结果是【】。inta=12,b=12;cout<<--a<<“”<<++b;
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是______。
函数模板______。
使用白盒测试方法时,确定测试数据应根据______和指定的覆盖标准。
在进行任何C++流的操作后,都可以用C++流的有关成员函数检测流的状态;其中只能用于检测输入流状态的操作函数名称是()。
在计算机中,算法是指
随机试题
在Access中创建模块使用的语言是()
属于两个总体之间对比的相对指标为()。
本案中,县工商局向兴达公司颁发营业执照的行为,从行政行为的分类看,属于( )。本案中,县地方税务局和县工商局对兴达公司都实施了罚款行为,从行政法角度看,这两个处罚行为( )。
关于担保物权的表述正确的有()。
投资收益、资产减值损失和营业外收入都会影响企业的营业利润。()
某幼儿能够依靠生活作息制度来认识时间,如“下午是午睡起来以后”,这说明该幼儿()。
在十二平均律中,________是十二平均律组织中最小的音高距离。
如果台独分子对中国政府的严正声明和强烈抗议______,坚持______,他们必将______。依次填入划横线处的词语,最恰当的一组是()
什么是货币的储藏手段?[中国人民银行2001研]
Electricityplaysanessentialpartinourlife.Noonecandenythatelectriclightisnecessaryforpeople’slife.However,ca
最新回复
(
0
)