首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
admin
2015-07-20
50
问题
使用VC6打开考生文件夹下的源程序文件modi2.epp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法把数组从大到小排序。
提示:选择排序法的思想是:
(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
(2)按照从线性表中选择出的顺序排列节点,重新组成线性表;
(3)直到未排序的那部分为空,则重新形成的线性表是一个有序的线性表。
补充函数sort(int A[],int n),实现选择排序。
注意:请勿改动主函数。
#lnclude<10stream.h>
#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,1 0);
for(int i=0 ; i
Sizeof(int);i++)
{
cout<
<<‘ ’;
}
cout<
return 0 ;
}
选项
答案
int i,j ; for (i=0 ; i
A[j+1]) //如果前面的数比后面的大则进行交换 { int七=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-i,在内层循环体内,比较相邻两数,如果前面比后面的大则交换。
(2)在内层循环体内,如果前面的元素比后面的元素大,则用一个临时变量记录前面的第j个元素,然后将第j+1个元素赋值给第j个元素,临时变量值赋给第j+1个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/8CNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(【】){Ta;if(x>y){a=X;x=y;y=a;}if(
若有以下程序:#include<iostream>usingnamespacestd;classA{public:A(){}A(inti){x1=i;
在类中定义和实现的函数称为【】。
具有相同函数名不同参数表的函数称为【】。
关于链式存储结构和顺序存储结构的说法正确的是______。
若有以下定义及初始化语句:inti=100;int*ip=&i;intk=*ip;并假设整型数i的地址为0x12345678,指针中的地址为0x21000000,则k的值为【】。
程序中有如下语句for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是【】。
对定义重载函数的下列要求中,()是错误的。
一个()允许用户为类定义一种模式,使得类中的某些数据成员及某些成员函数的返回值能取任意类型。
下面关于构造函数和析构函数的描述,错误的是()。
随机试题
明确指出社会主义经济是公有制基础上的有计划的商品经济的是()
虚拟存储系统能够为用户程序提供一个容量很大的虚拟地址空间,但其大小有一定的范围,它受到_______的限制。
从胎儿娩出至胎盘娩出所需的时间不超过
人民检察院提起抗诉的生效判决、裁定需要具备下列法定情形:()。
索赔证件主要有( )。
下列有关支出法核算GDP的说法中不正确的是( )。
简述课外活动的作用。
从给出的选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
WhichofthefollowingstatementsaboutErnstandYoungisINCORRECT?
AsEnglishSpreads,IndonesiansFearforTheirLanguagePaulinaSugiarto’sthreechildrenplayedtogetheratamallherethe
最新回复
(
0
)