首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int,n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最小的
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int,n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最小的
admin
2018-10-23
57
问题
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int,n),用选择排序法把数组从大到小排序。
提示:选择排序法的思想是:
(1)反复从还未排好的那部分线性表中选择出关键字最小的节点;
(2)按照从线性表中选择出的顺序排列节点,重新组成线性表;
(3)直到未排序的那部分为空,则重新形成的线性表是一个有序的线性表。
补充函数sort(int A[],int,n),实现选择排序。
注意:请勿改动主函数。
1 #include<iostream.h>
2 #define N 10
3 void sort(int A[N],int n)
4 {
5
6 }
7 int main()
8 {
9 int A[N]={1,2,10,5,7,19,34,78,-3,8};
10 sort(A,10);
11 for(int i=0;i<sizeof(A)/sizeof(int);i++)
12 {
13 cout<<A
<<’’;
14 }
15 cout<<end1;
16 return 0;
17 }
选项
答案
1 int i,j; 2 for(i=0;i<n-1;i++) 3 { 4 for (j=0;j<n-1-i; j++) 5 { 6 if (A[j]>A[j+1])//如果前面的数比后面的大则进行交换 7 { 8 int t=A[j];//做交换 9 A[j]=A[j+1]; 10 A[j+1] =t; 11 } 12 } 13 }
解析
选择法的思路是:将相邻两个数比较,将小的调到前头。这样下标从0到n-1的数与其后面相邻的数交换,可以把最大的数交换到数组的末端。进行n次下标从0到n-1的交换,则数组则会变成有序的,而且是由小到大的顺序。
(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)在内层循环体内,如果前面的元素比后面的元素大,则用一个临时变量记录前面的第i个元素,然后将第j+1个元素赋值给第j个元素,临时变量值赋给第i+1个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/55Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序中的重载函数disp()发生错误,错误原因是______。#include<iostream.h>classSample{private:intm;staticintst;
下列程序的输出结果是main(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++;case2:a++;b++;}cou
下列程序的运行结果是main(){inta=2,c=5;cout<<"a="<<a<<"b="<<c<<endl;}
面向对象程序设计将数据和什么放在一起,作为一个相互依存、不可分割的整体来处理?
operator是运算符重载时必须使用的关键字,它和被重载的运算符连在一起,作为运算符函数的专用函数名,务必把该函数说明为______的。
下列程序的运行结果是()。#include<iostream.h>intx=5;intfun(intA){intC;C=X*a;returnC;}voidmain()
若已定义inta[]={1,2,3,4,5,6,7,8,9,10},p=a,i=5;则对数组元素的不正确的引用是()。
有以下程序:#include<iostream>usingnamespacestd;intmain(){intx=15;while(x>10&&x<50){x++;if(x/3
在声明派生类时,如果不显式地给出继承方式,缺省的类继承方式是私有继承private。已知有如下类定义:classBase{protected:voidfun(){}};classD
如果派生类以protected方式继承基类,则原基类的protected成员和public成员在派生类中的访问属性分别是()。
随机试题
鼓室
肛隐窝炎的并发症是()
某车间有一台风机,不需要自起动,有过负荷的可能性。配套同步电动机的额定功率为2000kW,额定电压为6kV,额定电流278A,起动电流为额定电流的6倍,电动机最大转矩为额定转矩的2倍。电网参数:电网电压6kV,最小运行方式下电动机端子三相短路时流过保护的最
ETF基金当日发布的申购、赎回清单,当日不得修改。()
关于房地产开发项目成本控制的原则,说法错误的是()。
某幼儿园一位教师打骂学生。起因是教师在认真上课时,男孩在下面起哄、打闹,教师前去制止。结果,孩子只顾打闹而完全忽略了老师,老师便用凳子打伤该生。对这一问题的认识,不正确的是()。
某社区拟对一块梯形活动场地进行扩建,经测算,如果将梯形的上底边增加1米,下底边增加1米,则面积将扩大10平方米;如果将梯形的上底边增加1倍,下底边增加1米,则面积将扩大55平方米;如果将上底边增加1米,下底边增加1倍,则面积将扩大105平方米。现拟将梯形的
社会主义精神文明建设要以马克思主义为指导,这是因为马克思主义()。
依据我国社会主义初级阶段生产力落后的实际情况,我们必须()。
CitizenScientistsUnderstandinghownaturerespondstoclimatechangewillrequiremonitoringkeylifecycleevents—floweri
最新回复
(
0
)