首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
admin
2017-09-20
41
问题
使用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全国计算机二级
相关试题推荐
非成员函数只有在声明为(),才能访问这个类的所有private成员。
fstream、ifstream和ofstream文件流类的成员函数______关闭文件。
C++本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和()提供。
下面关于模板的描述,错误的是
下面的哪个选项不能作为函数的返回类型?
C++源程序中,只有【 】个主函数。
下列关于指针的操作中,错误的是
以下程序段共有错误()处。#include<iostream>usingnamespacesstd;classSample{private:intn;public:S
在一个容量为25的循环队列中,若头指针front=9,尾指针rear=16,则该循环队列中共有【 】个元素。
【】是指反映数据元素之间逻辑关系的数据结构。
随机试题
两宋时期我国商品经济空前繁荣,与其关系密切的文化现象有()。①传奇出现②词成为文化主流③瓦子、勾栏兴起④出现许多话本⑤杂剧产生⑥绘画成为商品
韩某在向张某催要赌债无果的情况下,纠集好友把张某挟持至韩家,并给张家打电话,声称如果再不还钱,就砍掉张某一只手。韩某的行为()
在10kV及以下电力电缆和控制电缆的敷设中,下列哪一项叙述符合规范的规定?()
下列关于持续经营假设的相关说法中,正确的有()。
在教育活动中,教师负责组织、引导学生沿着正确的方向,采用科学的方法,获得良好的发展,这句话的意思是说()。
预告登记[三峡大学2017年研;武大2014年研;东财2011年研]
1938年11月,毛泽东在《战争和战略问题》中明确指出:“共产党的任务,基本地不是经过长期合法斗争以进入起义和战争,也不是先占城市后取乡村,而是走相反的道路。”从此,党把经过长期武装斗争,先占乡村,后取城市,最后夺取全国胜利,作为革命道路确立下来。初步形成
给定程序MODI1.C中fun函数的功能是:根据整型形参m,计算如下公式的值。例如,若主函数中输入5,则应输出-0.283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除,使它能计算出正确的结果。注意:不
DearCindy,KindlyexcusemeformynotbeingabletoattendyourgraduationceremonynextWednesdayasIhavepromised.
A、Thesparklingofeyes.B、Theopeningofmouth.C、Themovementofmuscles.D、Theblinkingofeyes.A
最新回复
(
0
)