首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最小的节点; (
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最小的节点; (
admin
2016-10-28
69
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法把数组从大到小排序。
提示:选择排序法的思想是:
(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
(2)按照从线性表中选择出的顺序排列节点,重新组成线性表;
(3)直到未排序的那部分为空,则重新形成的线性表是一个有序的线性表。
补充函数sort(int A[],int n),实现选择排序。
注意:请勿改动主函数。
#include<iostream.h>
#define N10
void sort(int A[N],int n)
{
}
int main()
{
intA[N]={1,2,i0,5,7,19,34,78,-3,8);
sort(A,10);
for(int i:0;i<sizeof(A)/
sizeof(int);i++)
{
cout<<A
<<’ ’;
}
cout<<endl;
return0;
}
选项
答案
int i,j; for(i=0;i<n-1;i++) { for(j=0;j<n-1-i;j++) { if(A[j]>A[j+1])//如果前面的数比后面的大则进行交换 { int t=A[j];//做交换 A[j]=A[j+1]; A[j+1]=t; } } }
解析
(1)数组A[N]中有n个数,进行n-1趟比较,在每一趟比较中两两比较的次数逐渐减少,比如若有6个数9,8,5,4,2,0。第一次将8和9对调,第二次将第2和第3个数(9和5)对调,……,如此共进行5次,得到8-5-4-2-0-9的顺序,可以看到:最大的数9已“沉底”,成为最下面一个数,而小的数“上升”。最小的数0己向上“浮起”一个位置。经第一趟(共5次)后,已得到最大的数。然后进行第二趟比较,对余下的前面5个数按上法进行比较,经过4次比较,得到次大的数8。如此进行下去。可以推知,6个数要比较5趟。在第一趟中要进行两两比较5次,在第二趟中比4次,……第5趟比1次。因此设置两层循环,外层循环变量i从0变化大到n-1,内层循环变量j从0到n-j,在内层循环体内,比较相邻两数,如果前面比后面的大则交换。
(2)在内层循环体内,如果前面的元素比后面的元素大,则用一个临时变量记录前面的第j个元素,然后将第j+1个元素赋值给第j个元素,临时变量值赋给第j+1个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/2KNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下数据结构中不属于线性数据结构的是______.
有如下程序:#include<iostream>usingnamespacestd;template<typenameT>Ttotal(T*data){Ts=0;While(*dat
有如下的程序:#include<iostream>usingnamespacestd;classAT{friendostream&operator<<(ostream&,AT);}at;os
对于派生类的构造函数,在定义对象时构造函数的执行顺序为:先执行调用______的构造函数,再执行调用子对象类的构造函数,最后执行派生类的构造函数体中的内容。
下面叙述错误的是()。
决定C++语言中函数的返回值类型的是()。
下列程序的执行结果为【】。#include<iostream.h>voidmain(){cout.fill(’*’);cout.width(10);cout<
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是
如果一个类中定义了成员对象,则该类的对象和成员对象先被初始化的是______。
有如下函数模板定义:template<typenameT1,typenameT2,typenameT3>T2plusT1t1,T3t3){returnt1+t3;}则以下调用中正确是
随机试题
A、Theyfoundthespaceinthecagetoosmalltostayin.B、Theyfounditdifficulttofigureoutwheretheywere.C、Theywereno
属于强刺激抗痛药物是()
过敏性紫癜血热妄行的首选方剂是( )
我国化纤地毯面层纺织工艺有两种方法.机织法与簇绒法相比,下列优点何者不正确?[2004—053]
远期净敞口头寸的数量等于卖出的远期合约头寸减去买入的远期合约头寸。()
下列行政责任形式中,属于行政处罚的是()。
在InternetExplorer浏览器中,要保存一个网址,可以使用()。
依据《普通高中音乐课程标准(2017年版)》的基本理念,分析下面的教学课例,对其导入环节进行点评,并提出改进建议。【课题名称】《欧洲民间音乐——风笛、排箫、歌声》【教学对象】必修“音乐鉴赏”模块的学生【教学内容】《鸟儿在唱歌》
班主任工作量按当地教师标准课时工作量的()计入教师基本工作量。
ClassificationofLodgingPlacesThetouristindustryhasitsownsystemtoclassifydifferenttypesoflodgingplaces.Five
最新回复
(
0
)