首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法将数组从大到小排序。 提示:选择排序法的思想是 (1)反复从还未排好序的那部分线性表中选出关键字最
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,实现函数sort(int A[],int n),用选择排序法将数组从大到小排序。 提示:选择排序法的思想是 (1)反复从还未排好序的那部分线性表中选出关键字最
admin
2013-10-15
29
问题
使用VC++6.0打开考生文件夹下的源程序文件2.cpp。阅读下列函数说明和代码,实现函数sort(int A[],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]={-72,54,-6,7,18,102,0,4,-11,1};
sort(A,10);
for(int i=0;i(sizeof(A)/sizeof(int);i++)
{
cout<
<<’’;
}
cout<
return 0;
}
选项
答案
int i,j; for(i=0;i(n-1;i++) { for(j=0;j(n-1-i;j++) { if(A[j])A[j+1]) //如果前面的数比后面的大则进行交换 { int t=A[j]; //进行交换 A[j]=A[j+1]; A[j+1]=t; } } }
解析
数组A[N]中有n个数,进行n-1趟比较,在每一趟比较中两两比较的次数逐渐减少,比如若有6个数9,8,5,4,2,0。第一次将8和9对调,第二次将第2个数9和第3个数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,在内层循环体内,比较相邻两数,如果前面比后面的大则交换。在内层循环体内,如果前面的元素比后面的元素大,则用一个临时变量记录前面的第j个元素,然后将第j+1个元素赋值给第j个元素,临时变量值赋给第j+1个元素,如此完成两个元素的交换。
转载请注明原文地址:https://kaotiyun.com/show/XoBD777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
简析五四运动至中国共产党成立期间马克思主义在中国的传播。(华中师范大学2001年中国现代史真题)
论述冷战时期欧美的关系及其变化。(中国人民大学2017年世界通史真题)
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。(华东师范大学2003年世界通史真题)
简述统计假设检验中两类错误的定义及其关系。
如果一组数据完全平衡,那么这组数据的离均差的总和为()
把教育系统划分为幼儿教育、初等教育、中等教育和高等教育机构,划分的标准是
甲公司委托乙公司开发一种浓缩茶汁的技术秘密成果,未约定成果使用权、转让权以及利益分配办法。甲公司按约定支付了研究开发费用。乙公司按约定时间开发出该技术秘密成果后,在没有向甲公司交付之前,将其转让给丙公司。下列说法正确的是
(2010年真题)自然人开始享受荣誉权的时间是
设直线L是曲线y=eχ过点(1,0)的切线,记L与曲线y=eχ以及χ轴围成的向χ轴负向无限伸展的图形为D.(Ⅰ)求D的面积;(Ⅱ)求D绕χ轴旋转所生成的旋转体的体积V.
设z=f(x,y),x=g(y,z)+φ,其中f,g,φ在其定义域内均可微,求.
随机试题
Countriesmustcreativelycomplementtheuseoffossilfuelsandrenewableenergyintheinterimpendingwhenrenewableenergyc
下列属于计算机输出设备的是
在中枢神经系统中,神经元胞体集中的结构称为()
隧道注浆材料中为保证浆液注入,砂性土孑L隙直径须大于浆液颗粒直径的()以上。
非货币性资产交换以公允价值计量并且涉及补价的。支付补价方在确定计入当期损益的金额时,应当考虑的因素有()。
下列保险类型中,属于企业自主福利的是()。
下列属于公安机关基本职权的是()。
•Lookatthestatementsbelowandatthefiveextractsontheoppositepagefromtheannualreportsoffivemobilephonecompan
Nodoctorscould______thepatientofhisstrangedisease.
Todaytheworld’seconomyisgoingthroughtwogreatchanges,bothbiggerthananAsianfinancialcrisishereoraEuropeanmone
最新回复
(
0
)