首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.clap。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字
使用VC6打开考生文件夹下的源程序文件modi2.clap。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字
admin
2017-03-22
52
问题
使用VC6打开考生文件夹下的源程序文件modi2.clap。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。
提示:选择排序法的思想是:
(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
(2)按照从线性表中选择出的顺序排列节点,重新组成线性表;
(3)直到未排序的那部分为空,则重新形成的线性表是一个有序的线性表。
补充函数sort(intA[],int n),实现选择排序。
注意:请勿改动主函数。
#include
#define N 10
void sort(int A[N],int n)
{
}
int main()
{
int A[N]={1,2,10,5,7,19,34,
78,-3,8};
sort(A,10);
for(int i=0;i
sizeof(int);i++)
{
cout<
<<’ ’;
}
cout<
return 0;
}
选项
答案
int i,j; for (i=0;i
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,内层循环变量i从0到n-i,在内层循环体内,比较相邻两数,如果前面比后面的大则交换。
(2)在内层循环体内,如果前面的元素比后面的元素大,则用一个临时变量记录前面的第i个元素,然后将第j+1个元素赋值给第i个元素,临时变量值赋给第i+1个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/o9Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<iostream>usingnamespacestd;classA{public:virtualvoidsetx(inti,int
若有如下程序:#include<iostream>usingnamespacestd;ints=O;classsample{staticintn;public:sample
下列语句段将输出字符’*’的个数为inti=100;while(1){i--;if(i==0)break;cout,,’*’;}
关于类和对象描述错误的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
结构化程序设计的主要特点是
在C++语言中,不合法的实型数据的是
请将下列模板类Data补充完整。templateclassData{public:voidput(Tv){val=v;}【】get()//返回数据成员val的值,返回类型不加转换{returnval;}private:T
有如下程序:#includeusingnamespacestd;classAA{public:AA(){tout
有三个关系R,s和T如下:其中关系T由关系R和s通过某种操作得到,该操作为
随机试题
以下不属于王蒙作品的是()。
A、在口腔内缓慢溶解而发挥局部或全身治疗作用的片剂B、置于舌下,可避免药物的首关效应的片剂C、在胃液中不溶,而在肠液中溶解的片剂D、可以避免复方制剂中不同药物的配伍变化的片剂E、药物以恒速释放或近似恒速释放的片剂舌下片是
下列哪味药物具有益肾固精、养心安神的功效()
以复利计算方式借入1000元,年利率为8%,第2年应付利息为( )。
骨的发育方式包括()。
下图是关于植物光合作用和呼吸作用的关系。请回答下列问题。问题:甲、乙两种作物最适温度下的光合速率如图所示。甲与乙比较,A点时细胞呼吸强度较高的是________,B点时影响甲光合速率的主要环境因素是________。与甲比较,乙更适于生长在__
假如有10个陌生人要去一个极度寒冷的地方探险,你负责组织,你会如何组织?
胼胝体是将大脑两个半球联系起来的神经纤维集束。平均而言,音乐家的胼胝体比非音乐家的胼胝体大。与成年的非音乐家相比,7岁左右开始训练的成年音乐家,胼胝体在体积上的区别特别明显。因此,音乐训练,特别是从幼年开始的音乐训练,会导致大脑结构上的某种变化。
试证:当x>0时,(x2-1)lnx≥(x-1)2.
以下不能正确计算代数式的值的C语言表达式是()。
最新回复
(
0
)