首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从0到n-
admin
2015-07-20
92
问题
使用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全国计算机二级
相关试题推荐
结构化程序设计主要强调的是______。
假定p是一个指向float型数据的指针,则p+1所指数据的地址比p所指数据的地址大______。
设intx:,则经过______后,语句*px=0;可将x值置为0。
有以下面程序:#include<iostream>usingnamespacestd;longfib(intn){if(n>2)return(fib(n-1)+fib(n-2));
已知在函数func()中语句this->ff=0;与语句ff=0;的效果完全相同。对于这一现象,下列表述中错误的是()。
下面关于继承机制的描述中,不正确的是()。
创建对象数组时,对数组的每一个元素都将调用一次构造函数,如果没有显式给出数组元素的初值,则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建,其输出结果是【】。#include<iostream>usingnamespace
下列程序的输出结果是【】。#include<iostream>usingnamespacestd;classTest{public:Test(){cnt++;)~Test(){cnt--;)statici
已知:doubleA(doubleA){return++a;}和intA(inta){return++a;)是一个函数模板的两个实例,则该函数模板定义为【】。
随机试题
A.身黄B.目黄C.舌苔黄D.小便黄E.汗液色黄虚证黄疸与萎黄病之区别主要在于
患者,男,30岁,右下第一前磨牙颊舌向折裂,拟定右下第一前磨牙拔除,应该麻醉的神经是同侧的
男性,80岁。右腹股沟斜疝嵌顿小时来诊,既往有可复往腹股沟斜疝史30年,检查:右侧腹股沟至阴10cm×6cm嵌顿疝,张力较高,皮肤无红肿首选的治疗方法是
某患者今日服用药物后出现四肢及全身麻木,伴有头痛、头晕、精神恍惚、肠鸣音亢进,其可能服用了哪种药物
中凹卧位的基本要求是
劣势工商谈判策略的基本要领是:()。
水利水电地下工程的断面积小于20m2,等效直径小于4.5m的属于()地下工程。
18世纪末批判了燃素说,建立了科学的氧化燃烧理论,掀起了化学革命的科学家是()。
Accordingtothestory,thegameofchesswasinventedbyan______.Abagofwheatwasenoughfor______.
Theantigen-antibodyimmunologicalreactionusedtoberegardedastypicalofimmunologicalresponses.Antibodiesareproteinss
最新回复
(
0
)