首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
admin
2019-05-22
52
问题
请使用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,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[len];
for(int i=0;i
d
=(data==NULL?0.0:data
);
}
void DataList::sort(){//数据表排序
//**********333**********
//**********666**********
}
void DataList::show()const{//显示数据表
flor(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]和cl[j]值交换 { int temp=d[i]; //把临时整型变量temp赋值为d[i] d[i]=d[j]; //把d[j]赋值给d[i] d[j]=temp;//把temp值赋给tI[j] }
解析
本题使用最简单的冒泡排序算法,首先明确要排序的动态数组d,其长度为len,在此可以使用两个下标i和j相比较,当d
>d[j]时,数组内的值利用中间变量temp进行交换。
转载请注明原文地址:https://kaotiyun.com/show/xb8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classA{public:staticinta;voidinit(){a=1;}A(inta=2){
在C++程序中,如果要求通过函数来实现一种简单的功能,并且要求尽可能加快程序执行速度,则应该选用()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是
A、 B、 C、 D、 C在建立派生类的时候,并不是简单地把基类的私有成员直接作为派生类的私有成员,把基类的公用成员直接作为派生类的公用成员。涉及如何确定基类的成员在派生类中的访问属性问题,不仅要考虑对基类成
A、 B、 C、 D、 D算法的时间复杂度和算法的空间复杂度是从不同的角度来衡量算法的执行情况的,它们之间没有内在联系。
A、 B、 C、 D、 C线性结构,是指数据元素只有一个直接前件元素和直接后件元素。线性表是线性结构。栈和队列是指对插入和删除操作有特殊要求的线性表,树是非线性结构。
下列运算符中,不能被重载的是A)&&B)!=C).D)++
下列对列的叙述中,正确的是A)队列属于非线性表B)队列按“先进后出”的原则组织数据C)队列在队尾删除数据D)队列按“先进先出”原则组织数据
设根结点的层次为0,高度为K的二叉树最最大结点数为()个。
随机试题
A、careB、shareC、dareD、areD
下列各项中,哪项引起左心室负荷增加
下列哪项不属于八纲辨证的内容
用烧灼法治疗疣的方法最早见于哪本书
案情:王某欲外出打工,出发前,将房屋出租给赵某,并签订租赁合同,合同中允许合同有效期间。赵某可以与人分租房屋。同时,王某将一玉佛交由其兄长杜某保管。王某离开家后,杜某因急用钱,便谎称该玉佛为自己所有,将其卖给了收藏商孙某,得款30000元。随后孙
2007年1月,甲、乙、丙设立一普通合伙企业。2008年2月,甲与戊结婚。2008年7月,甲因车祸去世。甲除戊外没有其他亲人,合伙协议对合伙人资格取得或丧失未作约定。下列哪一选项是正确的?
关于国家机关公务员处分的做法或说法,下列哪一选项是正确的?(2010—卷二—41,单)
某市由于城市的迅速发展,中心城市与东部卫星城间交通压力日益加重,为此拟建一条按高速公路标准、时速80km/h的城市快速路,线路长12km。初测阶段,需测绘规划路沿线1:500带状地形图,宽度为规划红线外50m,遇规划及现状路口加宽50m,同时调查绘
下列哪些属于不享受年休假的情形()。
用作线程通信的输出流是( )。
最新回复
(
0
)