首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1
admin
2019-05-29
43
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(intA[],int n),用冒泡法将数组排序。
提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n.1的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换,则数组则会变成有序的,而且是由大到小的顺序。
注意:不能修改程序的其他部分,并且不能删除其他的部分,也不能修改程序的结构。
#include<iostream.h>
#define N10
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(A)/sizeof(int);i++)
{
cout<<A
<<’ ’;
}
cout<<endl;
return0;
}
选项
答案
int=i,j,k,t; for(i=0;i<n-1;i++) { for(k=i,j=i+1;j<n;j++) if(A[k]<A[j])//如果前面的比后面的小则需要交换 k=j; if(k!=i)//交换 { t=A[i]; A[i]=A[k]; A[k]=t; } }
解析
(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/o68p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 B在面向对象程序设计中,允许作用于某个对象上的操作称为方法,方法是对象的动态属性。对象间的通信靠消息传递。对象是属性和方法的封装体,可以从祖先中继承属性和方法,但不是任何对象都具有继承
A、 B、 C、 D、 Apb作为基类指针,可以指向派生类对象,但是它只能访问基类的成员函数,而不能访问派生类的成员函数,所以pb->show();访问的是基类的show()函数,故打印10,20。
A、 B、 C、 D、 B只有在创建对象时才会调用类的构造函数,在定义指针时不会调用构造函数,本程序共生成了3个同类对象a,b[2]。
A、 B、 C、 D、 Atest的构造函数重载,testA[3]调用test(intA)函数,然后删除时调用析构函数,故输出选项A。
A、 B、 C、 D、 CC是传值调用,所以被调函数中形参值改变不会影响到实参,而且没有返回值,所以不会对调用函数产生影响。A是把引用作为函数参数,D是把指针作为函数参数,都属于传地址调用,改变形参均会影响参
A、 B、 C、 D、 D重载后的运算符的优先级和结合性都不会改变,运算符重载进行对原有的运算符进行适当的改造,重载的功能与原有的功能相类似,但是不能改变原运算符的操作对象个数。
A、 B、 C、 D、 D线性表的顺序存储是用一片连续的空间来存放数据元素,其特点是逻辑上相邻的元素在物理位置上也相邻。数据元素之间逻辑上的先后关系自动隐含在物理位置的相邻元素之中,因此不需要另外开辟空间来保
数据库管理员(DBA)是数据库系统的一个重要组成部分,有很多职责。以下选项不属于DBA职责的是()。
下列字符串中可以用作C++语言标识符的是
随机试题
女性,20岁,体检时发现盆腔肿物,剖腹探查见肿瘤累及左侧卵巢,约4.5×5×6cm3,肿瘤为囊实性,病理诊断为未成熟性畸胎瘤。最具特异性的诊断依据是
支气管哮喘是由多种细胞和细胞组分参与的气道慢性炎症性疾病,这种慢性炎症与气道高反应性相关,通常出现广泛而多变的可逆性气流受限,导致反复发作的喘息、气促、胸闷和(或)咳嗽等症状,多在夜间和(或)清晨发作、加剧,多数患者可自行缓解或经治疗缓解。
2012年7月,中国湘泉公司与俄罗斯的斯特利公司签订合同进口1万公斤农副产品。双方在合同中约定有关该合同的争议应适用1980年《联合国国际货物销售合同公约》并通过仲裁解决。2012年11月,中国湘泉公司在检验收到的货物时,发现卖方所交产品的质量与合同约定差
建设工程的静态投资部分包括()。
工程地质对建设工程选址的影响,主要是各种()对工程安全和工程技术经济的影响。
基本的采购管理规章制度主要包括()。
6,7,19,33,71,()
A:MayIuseyourphoneforalocalcall?B:______,sir!
接收来自班主任的邮件,主题为“毕业20年聚会通知”。将老师邮件转发给同学小张:xiaozhang@163.tom;小刘:xiaoliu@sohu.com;小赵:xiaozhao@126.com,并在正文内容中加上:“现将班主任的邮件转发给你们,具体事宜可联
outside!Theywereinside!Theybitpeople!Theycrawledonfood!Thepeopledidn’tknowwhattodo.Somepeoplewantedtok
最新回复
(
0
)