首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,11,6,9,12,10,8,4,5
请打开考生文件夹下的解决方案文件proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,11,6,9,12,10,8,4,5
admin
2020-07-23
56
问题
请打开考生文件夹下的解决方案文件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,11,12
要求:
补充编制的内容写在“//********333********”与“//********666********”两行之间。不得修改程序的其他部分。
注意:程序最后将结果输出到文件out.dat中。输出函数writeToFile已经编译为obj文件,并且在本程序调用。
//DataList.h
#include
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()const;//显示数据表
};
void writeToFile(char*,const DataList&);
//main.cpp
#include’’DataList.h’’
DataList::DataList(int len,double data[]):len(len){
d=new double[1en];
for(int i=0;i
d
=(data==NULL?0.0:data
);
}
void DataList::sort(){//数据表排序
//********333********
//********666********
}
void DataList::show()const{//显示数据表
for(int i=0;i
<<’’,’’;
cout<
}
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<
list.show();
writeToFile(’’’’,list);
return 0;
}
选项
答案
for(int i=0;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/nhyp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数f的原型是voidf(int*a,long&b);,变量v1、v2的定义是:intv1;longv2;下列调用语句中正确的是()。
若要在Number类的声明中将减法运算符重载为成员函数,下列重载函数声明中正确的是
下列描述中,属于面向对象思想主要特征的是
数据库管理系统是( )。
层次型、网状型和关系型数据库划分原则是( )。
在C++中,编译系统自动为一个类生成默认构造函数的条件是
按照标识符的要求,下列选项中,()符号不能组成标识符。
下列给字符数组进行初始化中,正确的是()。
若MyClass为一个类,执行“MyClassa[4],*p[5],”语句时会自动调用该类构造函数的次数是()。
给定程序中,函数fun的功能是:判断形参s所指字符串是否是”回文”(Palindrome),若是,函数返回值为1;不是,函数返回值为0。”回文”是正读和反读都一样的字符串(不区分大小写字母)。例如,LEVEL和Level是”回文”,而LEVLEV
随机试题
托收承付的付款人在承付期内可以向银行提出全部或部分拒绝付款的情况有()。
在疾病进展期出现中性粒细胞核右移现象,常提示()
Thebrainisorganizedintodifferentregions,eachresponsiblefordifferentfunctionsandinhumansthisorganizationisvery
替牙期下颌后缩矫治方法不包括
A.国家药典委员会B.国家食品药品监督管理局C.国家卫生部D.药物政策与基本药物制度司E.药品价格评审中心《处方药与非处方药分类管理办法(试行)》规定非处方药目录遴选、审批、发布和调整的部门是
申请开展融资融券业务的客户要在该证券公司所属营业部开设普通证券账户并从事交易满()以上。
根据物权法律制度的规定,下列表述中,不正确的是()。
下列网络属于局域网的是()。
某部门负责人被领导批评为控制的太多,而领导的太少。他在工作中存在的主要问题最可能是事无巨细、事必躬亲。()
现有4个成年人和2个小孩,共中2人是母女;6人排成一排照相,要求每个小孩两边都是成年人,且1对母女要排在一起,则不同的排法有()种.
最新回复
(
0
)