首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
admin
2017-09-20
71
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。
提示:选择排序法的思想是:
(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
(2)按照从线性表中选择出的顺序排列节点,重新组成线性表;
(3)直到未排序的那部分为空,则重新形成的线性表是一个有序的线性表。
补充函数sort(int A[],int n),实现选择排序。
注意:请勿改动主函数。
#include
#define N 10
void Sort(int A[N],int n)
{
}
int main()
{
int A[N]={1,2,1 0,5,7,1 9,34,7 8,一3,8};
sort(A,1 0);
for(int i=0;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; } } }
解析
选择法的思路是:将相邻两个数比较,将小的调到前头。这样下标从0到n-1的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换,则数组则会变成有序的,而且是由小到大的顺序。
转载请注明原文地址:https://kaotiyun.com/show/KTAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列二叉树,对此二叉树中序遍历的结果为()。
静态联编所支持的多态性称为______多态性,动态联编所支持的多态性则称为_______多态性,动态多态性由_____来支持。
下列输出字符,A,的方法中,()是错误的。
【】允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
在C++语言中,数据封装要解决的问题是
下列关于多态性的描述,错误的是
表达式18/4*sqrt(4.0)/5值的数据类型是()
算法的时间复杂度是指()。
算法的空间复杂度是指()。
模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。
随机试题
关于射精管的正确描述是
关于存货清查核实的说法,正确的有()。
能力的个别差异表现在哪些方面?
Theman______theHelpingHandGroupisahandicappedpersonhimself.
以下不属于医师在执业活动中履行的义务是
一患有先天性室间隔缺损的孕妇现孕32周,轻微活动后出现胸闷、心悸、气短,休息时心率超过110次/分,呼吸21次/分,此患者目前首选的药物是
关于高清晰度电视说法正确的有()。
根据《民法通则》规定,高等院校属于()。
华中师大曾爆出硕士学位论文抄袭事件,一篇署名为胡春林的硕士论文与广西大学的一篇硕士论文高度雷同。两篇硕士学位论文,除“致谢”内容不同外,标题、中英文摘要、中英文关键词、注释。参考文献一字不差。经过华中师大迅速调查后,胡春林承认硕士论文属抄袭。华中师范大学决
(2010下软设)公钥体系中,私钥用于____(1),公钥用于____(2)。(2)
最新回复
(
0
)