首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
admin
2017-09-20
43
问题
使用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全国计算机二级
相关试题推荐
fstream、ifstream和ofstream文件流类的成员函数______关闭文件。
下列运算符中,*运算符在C++中不能重载()。
下面关于虚函数的描述,错误的是
栈顶的位置是随着【 】操作而变化的。
所有在函数中定义的变量及函数的形式参数,都属于
下列叙述中正确的是
栈的三种基本运算是入栈、退栈和______。
数据结构分为线性结构和非线性结构,其中循环链表属于【 】。
在最坏情况下,下列排序方法中时间复杂度最小的是
栈和队列的共同特点是
随机试题
___________是指现有产品包括所有附加产品在内的,可能发展成为未来最终产品的潜在状态的产品。
脾亢切脾治疗的指征是
患者,男,80岁。全口无牙,戴全口义齿近15年,因黏膜不适就诊。检查见黏膜呈红亮色,水肿,有黄白色假膜,直接镜检见菌丝和芽胞。该患者治疗中不妥的用药为
女,42岁。双下肢水肿1月余,进行性呼吸困难半个月。2个月前因腰柱间盘突出卧床休息。查体:BP120/80mmHg,双肺呼吸音清,心率93次/分,P2>A2。超声心动图提示肺动脉高压。该患者呼吸困难的最可能原因是()
根据《中华人民共和国反不正当竞争法》,下列情形不属于“不正当竞争行为”的是()。
为抢救急性肺水肿病人给予加压吸氧时,湿化瓶内的乙醇浓度应是多少
中标人不与招标人订立合同的,()。
①中医认为,人的泪液“由五脏六腑所生,由肝肾所主”②人体是一个有机的整体,脏腑是人体生命活动的中心③眼睛作为人体的一个器官与五脏六腑有着密切的联系,身体各方面的疲劳都会表现为眼睛不舒服④因此,中医治疗眼干燥症需要综合调理,从调
卡片题。实时通信工具对人的影响:(1)拉近人与人距离;(2)疏远人与人距离。选好之后考官会提供另一张卡片,内容是3个论据,要求反驳这3个论据,内容分别是实时通信工具对朋友、家人、领导的影响。
阅读以下应用说明及VisualBasic程序代码,将应填入(n)处的字句写在对应栏内。本应用程序的窗体中有一个下拉式列表框(名称为Combol)和两个文本框(名称分别为Txt_Content和Txt_Index)。运行时,用户从Combol的列
最新回复
(
0
)