首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请编写一个函数void bubble(double data[],int length),其中data是一维数组,存放比较的数据,length是数组中存放元素的个数,用冒泡法将数据(个数可变)捧序后由小到大输出。冒泡法是常用的排序算法,这种算法执行效率不高
请编写一个函数void bubble(double data[],int length),其中data是一维数组,存放比较的数据,length是数组中存放元素的个数,用冒泡法将数据(个数可变)捧序后由小到大输出。冒泡法是常用的排序算法,这种算法执行效率不高
admin
2010-02-08
29
问题
请编写一个函数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://kaotiyun.com/show/A7ID777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
比较唐宋地方行政机构设置的异同。(北京大学2001年中国古代史真题)
结合史实,分析华北事变前后国民党对日本政策的变化及其主要原因。(华东师范大学2004年中国通史真题)
概述1929一1930年国民党新军阀混战的情况。(安徽师范大学2004年中国现代史真题)
既可用于计数数据的整理,又可用于测量数据的整理的统计表是()
次数分布表可分为()
关于教育目的确立的依据,下列说法错误的是
教育制度包括国家各级各类实施教育的机构体系及其
关于法起源的一般规律,下列表述正确的有()。
西周时期为保证适用法律的谨慎,防止错杀无辜,对犯罪事实有疑的案件,在司法审判中要经过()程序。
设函数y=y(χ)在(0,+∞)上满足△y=(+χsinχ)△χ+o(△χ),且,则y(χ)=_______.
随机试题
A.奥美拉唑B.特布他林C.雷尼替丁D.氯苯那敏抑制胃壁细胞分泌H+而治疗消化性溃疡的药物是
【背景资料】某工程项目业主分别与甲、乙施工单位签订了土建施工合同和设备安装合同,土建施工合同约定:管理费为人材机费之和的10%,利润为人材机费用与管理费之和的6%,规费和税金(营业税)为人材机费管理费和利润之和的9.8%,合同工期为100天。设备安装合同
重大活动消防安保工作原则有()。
专用会计核算软件也称为()。
()是指眼睛精确地辨别细小物体或远距离物体细微部分的能力,也就是发觉物体的形状或体积最小差别的能力。
_________是教育者在教育教学过程中,在完成某一阶段工作时,希望受教育者达到的要求或产生的变化结果。
在影响内部效度的因素中,哪些因素之间的交互作用是最常出现的?()
设随机变量X和Y的相关系数为0.9,若Z=X一0.4,则Y与Z的相关系数为_______。
设f(x,y)在全平面有连续偏导数,曲线积分在全平面与路径无关,且求f(x,y).
Agroupofoldwomenwillplantflowers______thereisalotofsunshine.
最新回复
(
0
)