首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
admin
2021-02-22
100
问题
请使用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文件,并且在本程序调用。
1 //DataList.h
2 #include
3 using namespace std;
4 class DataList{//数据表类
5 int len;
6 double*d;
7 public:
8 DataList(int len,double data[]= NULL);
9 -DataList( ){delete[]d;}
10 int length( )const { return len;}//数据表长度(即数据元素的个数)
11 double getElement(int i)const{re-iturn d
;}
12 void sort();//数据表排序
13 void show()const;//显示数据表
14 };
15 void writeToFile(char *,const DataList&);
1 //main.cpp
2 #include"DataList.h"
3
4 DataList::DataList(int fen,double data[]):len(fen){
5 d=new double[len];
6 for(int i=0;i
7 d
=(data==NULL?0.0:data
);
8 }
9
10 void DataList::sort(){//数据表排序
11 //********333********
12
13
14 //********666********
15 }
16 void DataList::show()const{//显示数据表
17 for(int i=0;i
<<",";
18 cout<
19 }
20 int main(){
21 double s[]={7,1,3,11,6,9,12,10,8,4,5,2);
22 DataList list(12,s);
23 cout<<"排序前:";
24 list.show();
25 list.sort();
26 cout<
27 list.show();
28 writeToFile(" ",list);
29 return 0;
30 }
选项
答案
1 for(int i =0;i
d[j])//d[i]和d[j]比较认,如果大于,就d[i]和d[j]值交换 4 { 5 int temp=d[i];//把临时整型变量temp赋值为d[i] 6 d[i] =d[j];//把d[j]赋值给d[i] 7 d[j]=temp;//把temp值赋给d[j] 8 }
解析
本题使用最简单的冒泡排序算法,首先明确要排序的动态数组d,其长度为len,在此可以使用两个下标i和j相比较,当d
>d[j]时,数组内的值利用中间变量temp进行交换。
转载请注明原文地址:https://kaotiyun.com/show/psfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类定义:classFoo{public:Foo(intv):value(v){}//①-Foo(){}//②private:F00(){}//③
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和
在关系模式A(S,SN,D)和B(D,CN,NM)中,关系A的主键是S,关系B的主键是D,则属性D在关系A中称为
用树形结构表示实体之间联系的模型是
数据库系统的核心是
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
定义无符号整数类为UInt,下面可以作为类、UInt实例化值的是
下列关于类成员的叙述中,正确的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()
随机试题
属于肾上腺素能的神经纤维是
班氏丝虫病的早期临床表现特征是
结核病动物接种的鉴别诊断中所需接种的敏感动物是
既能疏肝破气,又能散结消滞的药物是()
女,38岁,左小腿被撞伤,创口出血,骨外露24小时。X线片示左胫腓骨下段粉碎性骨折,最易出现的并发症是()
公路计时包车运输中的计时时间是指车辆到达托运人指定地点起至完成任务时止的时间,车辆在包车过程中发生的故障、修理和驾驶员用餐时间应予扣除。()
德育过程结构的构成要素是()
在高收入家庭中,哪种车比重最大?在有车家庭中,桑塔纳车的比重比奥拓高多少?
出租车队去机场接某会议的参会者,如果每车坐3名参会者,则需另外安排一辆大巴送走余下的50人;如每车坐4名参会者,则最后正好多出3辆空车。问该车队有多少辆出租车?()
Vitamins,likeminerals,arechemicals.Thereisabsolutelynotdifference(1)______inthechemicalstructureofthenaturevit
最新回复
(
0
)