首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,实现函数sort(intA[],int n),用选择排序法把数组从大到小排序。 提示:选择排序法的思想是: (1)反复从还未排好的那部分线性表中选择出关键字最
admin
2017-09-20
70
问题
使用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全国计算机二级
相关试题推荐
已知递归函数fun的定义如下:intfun(intn){if(n<=1)return1;//递归结束情况elsereturnn*fun(n-2);//递归}则函数调用语句fun(5)
以下程序的执行结果是_______。#include<iostream.h>#include<fstream.h>#include<stdlib.h>voidmain(){charch:fstre
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
虚基类是含有【 】函数的类。
下列叙述中正确的是
下列运算符中,在C++语言中不能重载的是
程序设计语言的基本成分是数据成分、运算成分、控制成分和
下列数据结构中,插入时不需要移动其他元素的是
下列语句段将输出字符’*’的个数为inti=100;while(1)i--;if(i==0)break;cout<<’*’;}
随机试题
Inourculture,thesourcesofwhatwecallasenseof"mastery"—feelingimportantandworthwhile—andthesourcesofwhatwecal
关于椎体压缩性骨折的MRI表现,错误的是
关于CT密度分辨率测试的表述,正确的是
高渗性脱水的判断指标是
A.下肢腱反射无改变B.膝腱反射减弱或消失C.跟腱反射减弱或消失D.下肢病理反射征阳性E.下肢腱反射亢进
A.盗汗B.自汗C.战汗D.大汗E.无汗经常汗出活动后加重()。
背景A建筑安装工程公司以施工总承包的方式承接某大厦工程施工,在征得建设单位同意后将基坑工程分包给具备相应资质条件的B建筑公司。就双方的相关责任划分,分包合同中作出如下约定:B公司对其施工范围内的工程施工总平面布置可自行确定和修改;B公司负责编制施工组织设
卧薪尝胆:勾践()
阅读下面材料,回答问题。窗外人生王呈
[*]
最新回复
(
0
)