首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
admin
2020-05-14
59
问题
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为:
排序前:7,1,3,11,6,9,12,10,8,4,5,2
排序后:1,2,3,4,5,6,7,8,9,10,1 1,12
要求:
补充编制的内容写在“********333********”与“********666********”两行之间。不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件,并且在本程序调用。
//DataList.h
#include<iostream>
using namespace std;
class DataList{//数据表类
int len;
double * d;
public:
DataList(int len,double data[]=NULL);
~DataList(){delete []d,}
int length( )const{return len;}//数据表长度(即数据元素的个数)
double getElement(int i)const{return d
;}
void sort( );//数据表排序
void show( )eonst;//显示数据表
};
void writeToFile(char * ,const DataList&);
//main.cpp
#include"DataList.h"
DataList∷DataList(int len,double data[]):len(len) {
d=new double[len];
for(int i=0;i<len;i++)
d
=(data=NULL?0.0:data
);
}
void DataList∷sort(){//数据表排序
//********333********
//********666********
}
void DataList∷show()const{//显示数据表
for(int i=0;i<len-1;i++)cout<<d
<<",";
cout<<d[len-1]<<end1;
}
int main(){
double s[]={7,1,3,11,6,9,12,10,8,4,5,2};
DataList list(12,s);
cout<<"排序前:";
list.show();
list.sort();
cout<<end1<<"排序后:";
list.show();
writeToFile(" ",list);
return 0;
}
选项
答案
for(int i=0;i<len;++i)//从头遍历数组d for(int j=i;j<len;++j) //从i+1处遍历数组d if(d[i]>d[j]) //d[i]和d[j]比较人,如果大于,就d[i]和d[j]值交换 { int temp=d[i]; //把临时整型变量temp赋值为d[i] d[i]=d[j];//把d[j]赋值给d[i] d[j]=temp;//把temp值赋给d[j] }
解析
本题使用最简单的冒泡排序算法,首先明确要排序的动态数组d,其长度为len,在此可以使用两个下标i和j相比较,当d
>d[j]时,数组内的值利用中间变量temp进行交换。
转载请注明原文地址:https://kaotiyun.com/show/Dg8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
如果一个工人可管理多个设备,而一个设备只被一个工人管理,则实体“工人”与实体“设备”之间存在【】关系。
对中断语句的说法不正确的是______。
在下面表达式中,不表示虚继承的是()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){intf,f1=0,f2=1;for(inti=3;i<=6;i++){f=f1+
以下程序的正确运行结果是()。#include<iostream.h>intfun(int);voidmain(){inta=2,i;for(i=0;i<3;i++)cout<<fun(
有以下程序:#included<iostream>usingnamespacestd;classBase{public:Base(){x=0;}
下面有关纯虚函数的表述中正确的是()。
数据处理的最小单位是
在深度为5的完全二叉树中,度为2的结点数最多为______。
算法的有穷性是指( )。
随机试题
思瑞公司不能清偿到期债务,债权人向法院申请破产清算。法院受理并指定了管理人。在宣告破产前,持股20%的股东甲认为如引进战略投资者乙公司,思瑞公司仍有生机,于是向法院申请重整。关于重整,下列哪一选项是正确的?
引起语言障碍的因素一般是由生理、心理或()
Lifeisnotpredictable:eventheworst______becomethebest.
影响药物经皮吸收的基质因素有()
A、Molish反应B、红外光谱C、Liebermann-BurChard反应D、Keller-Kiliani反应E、Hammarsten反应可用于区别胆酸和鹅去氧胆酸的反应为()
房地产经纪机构与房地产经纪从业人员的关系不包含()。
货主、物主或其代理人输入水果前必须事先提出申请,并应当在贸易合同或者协议签订后及时办理检疫审批手续。
下列税费中,按照规定一般计入管理费用的有( )。
在冬夜里歌唱的鱼①天空是一片灰蒙蒙的苍茫,鸟儿去了沉寂的北方。火烧云沉到山那一边,山冈上,风一阵冷过一阵,蒿草在风中萧瑟。目光越过一道道山梁,一个人的影子在昏暗中挟裹着晚风,逐渐清晰。我和妹妹就在这样的黄昏,在这样的山梁上等待父亲,还有父亲手中的鱼。②
按照软件测试的一般步骤,集成测试应在【】测试之后进行。
最新回复
(
0
)