首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数void bubble(double data[],int length),其中data是一维数组,存放比较的数据,length是数组中存放元素的个数,用冒泡法将数据(个数可变)捧序后由小到大输出。冒泡法是常用的排序算法,这种算法执行效率不高
请编写一个函数void bubble(double data[],int length),其中data是一维数组,存放比较的数据,length是数组中存放元素的个数,用冒泡法将数据(个数可变)捧序后由小到大输出。冒泡法是常用的排序算法,这种算法执行效率不高
admin
2010-02-08
31
问题
请编写一个函数void bubble(double data[],int length),其中data是一维数组,存放比较的数据,length是数组中存放元素的个数,用冒泡法将数据(个数可变)捧序后由小到大输出。冒泡法是常用的排序算法,这种算法执行效率不高,但比较简单,就是将相邻的两个数据作比较,把较小的数据交换到前面。纵向看来,交换过程中较小的数据就好像水中的气泡不断浮起。要求使用for循环实现算法。
注意:部分源程序已存在文件test23_2.cpp中。
请勿修改主函数main和其他函数中的任何内容,仅在函数bubble的花括号中填写若干语句。
文件test23_.cpp的内容如下:
#include<iostream.h>
void bubble(double data[],int length)
{
}
void main ()
{
int n;
cout << "请输入数据的个数";
cin>>n;
double* ddata = new double[n];
for(int i = 0; i < n; i++)
{
cout<<"No."<<i+1<<": ";
cin>>ddata
;
}
bubble (ddata, n);
cout<<"排序后输出数据:"<<endl;
for(i = O; i<n; i++)
{
cout<<"No."<<i+1<<":";
cout<<ddata
<<endl;
}
}
选项
答案
void bubble(double data[],int length) { int segment; int loop; double temp; for(segment=0;segment<=length-2;segment++) { for(1oop=length-2;loop>=segment;loop--) if(data[loop+1]<data[loop]) { temp=data[loop]; data[loop] =data [loop+1]; data[loop+1]=temp; } } }
解析
本题考查的是考生使用for循环和常用的冒泡排序法的综合水平。冒泡排序法就是将相邻的两个数据作比较,把较小的数据交换到前面,以此类推。这是经典的算法应该掌握。
转载请注明原文地址:https://jikaoti.com/ti/tFkiFFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
分析麦地那时代倭马亚王朝和阿拔斯王朝哈里发制度的异同。(南开大学2017年世界历史真题)
概述20世纪以来国际关系格局以及这一格局下的历史影响。(江西师范大学2014年世界通史真题)
某中学高三年级有三个班,高考前有一个免试保送升学名额,分别来自三个班的候选人的成绩如下:请选用不同的综合方法,帮助学校领导做出决策,决定保送对象,并评价其合理性。
下列选项中不是乌申斯基主张的教学原则是
气质类型为“胆汁质”的人的性格特征是()
2011年下半年,中国各商业银行向监管部门每月报备月末“月均存贷比”,而不再是之前的每季度末考核。按月考核显然会加大银行通过发行理财产品来冲存款的冲动。银行大规模发行理财产品揽存,一方面增加了个人间接投资货币市场的机会,对货币市场发展及其影响力可能有积极意
在汉朝,案件中的被告若对判决结果不服,可以申请重审,申请期限为()
“六礼”的正确顺序是()。
设某全国性的运输企业建立了大型OLTP系统,并在该系统之上建立了数据仓库。OLTP系统和数据仓库中有如下数据表:运输明细表(运输单ID,发送站ID,终到站ID,货物ID,货物重量,运输价格,发货日期)汇总表1(发送站ID,终到站ID,货物ID,发货日期
随机试题
设函数f(x)在点x=0处可导,则有()
诊断HIV感染的实验室检查包括:()
引起老年人胸痛的常见原因是
下列哪些做法是符合我国《公司法》规定的:
煤矿瓦斯爆炸事故是严重的生产安全事故之一。煤矿瓦斯主要成分是甲烷(cm),根据甲烷完全燃烧反应所需氧原子数估算,其爆炸下限为()%。L下=100/[4.76(N-1)+1](经验公式)式中,L上——碳氢化台物的
按照联合国的规定,下列人口结构不属于老年型人口的是()。
甲公司系增值税一般纳税人,适用的增值税税率为17%,所得税税率为25%,预计未来期间能够取得足够的应纳税所得额用以抵减可抵扣暂时性差异。相关资料如下:资料一:2012年12月10日,甲公司以银行存款购入一台需自行安装的生产设备,取得的增值税专用发票
以下属于社区建设主要任务的是()。
秘书部门对()要定期催办、查办。
AccordingtoUNICEF,around564millionIndians,nearlyhalfthepopulation,stilldefecateintheopen—infields,forests,ne
最新回复
(
0
)