首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分的程序。实现函数sort(int A[],int n),用冒泡法将数组排序。 提示:所谓冒泡法,就是每次把相邻的两个数交换,较大的数交换到后面。这样下标从
admin
2015-05-30
68
问题
使用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全国计算机二级
相关试题推荐
对象还有操作,用于改变对象的状态,对象及其操作就是对象的【】。
下列函数原型声明中错误的是()。
以下程序的输出结果是()。#include<iostream.h>main(){intm=5;if(m++>5)cout<<m;elsecout<<m--;}
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及()。
输入流对象是输出流的源头,下面______不是输入流类。
有以下定义,则此数组的元素中不正确的一个赋值结果是______。staticinta[10]={1,2,3,4,5};
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为______。
在C++语言中,唯一的一个三目运算符是【】。
要定义数组A,使得其中每个元素的数据依次为:3、9、4、8、0、0、0,错误的定义语句是______。
关于抽象类,下列表述正确的是()。
随机试题
关于举证时限和证据交换的表述,下列哪一选项是正确的?(卷三2009年真题试卷第41题)
按《建筑设计防火规范》要求计算建筑高度H,下列图中哪项是正确的?[2009-28]
针对不同方式发出询证函时的控制措施,下列说法中,错误的是()。
样本值x1,x2,…,xn,每个值增加5倍,则方差是原来的________倍。
在旅游活动中,在旅游接待标准和服务不变的情况下,游客的期望值与满意度成正比。()
行政机关应当自受理行政许可申请之日起()日内作出行政许可决定。
恩格斯称薄伽丘是“中世纪的最后一位诗人,同时又是新时代的最初一位诗人”。()
2012年上半年世界62个主要产钢国和地区粗钢产量76686万吨,同比增长0.88%,按日均计算仅增长0.32%,扣除我国粗钢产量外日均产量同比下降0.5%。2012年1~6月中国粗钢产量同比增长:
Educationbeginswithteachers.Yetteachingseemstobelosingitsappealformanyofthebestandbrightestcollegestudents.
Sleepproblemscanseriouslyaffectone’squalityoflife.YoungerpeopleinAmericaseldomcomplainofsleepdisorders.
最新回复
(
0
)