首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请打开考生文件夹下的解决方案文件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
2021-05-06
66
问题
请打开考生文件夹下的解决方案文件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<iostream>
using namespace std;
class DataList{//数据表类
int len;
double*d;
public:
DataList(int len,double data[ ]=NULL);
~DataList( ){delete[ ]d;}
int length( )const{returnlen;}
//数据表长度(即数据元素的个数)
double getElement(int i)const{return d
;}
void sort( );//数据表排序
void show( )const;//显示数据表
};
void writeToFile(char*,constDataList&);
//main.cpp
#include"DataList.h"
DataList::DataList(intlen,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++)tout<<d
<<",";
tout<<d[len-1]<<endl;
}
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<<endl<<"排序后:";
list.show( );
writeToFile(" ",liSt);
return0;
}
选项
答案
for(int i=0;1<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/OWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下两个类定义:classXX{private:doublex1;protected:doublex2;public:doublex3;};classYY:protectedXX{private:doubley1
有如下程序:intx=3;do{x-=2;cout
下列有关继承和派生的叙述中,正确的是()。
下列不能作为类的成员的是()。
下列各选项中,不属于序言性注释的是()。
设有以下定义和程序:#inc1ude<iostream.h>c1assTestClass1{pubitic:voidshowl0{cout<<"TestClass1"<<end1;
请使用“答题”菜单或使用VC6打开考生文件夹下的工程proj3,其中定义了Septinary类(七进制类),来表示一个七进制的数及其相关操作。和十进制的数“逢十进一”类似,七进制的数定义为“逢七进一”。这里对Septinary类的数据成员做一下说明:c
若有定义语句"doublea=2/3;",则语句"cout
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
随机试题
下列不属于项目沟通管理的是()。
河豚毒素具有________等特点。
下列词组不属于向心词组的是
设总体X的概率密度为其中θ>0为未知参数,抽取样本x1,x2,…,xn,求θ的矩估计。
在一住宅单元楼内以单相220V、TN—C—S系统供电,单元楼内PE干线的阻抗值为32mΩ,PE分支干线的阻抗值为37mΩ,重复接地电阻值Ra为10Ω,以及故障电流值Id为900A,请回答下列问题:如下图所示,在建筑物的浴室内、有一台用电设备的电源经一接
项目固定资产总投资的内容包括()。
某建筑公司为承揽文物保护单位的修缮、重建项目,则其申领文物保护工程资质证书应当具备的条件包括()。
某单位经规划部门许可在一江边新建一座油品装卸码头,委托设计单位进行工程设计。下列关于油品装卸码头防火设计要求的说法中,正确的有()。
债券与股票的相同点有( )。
Itwas3am,acoldandwetnight,onAugust21,2010.IhadjustleftalocalclubtotraveltenkilometershomewhenIlost【C1
最新回复
(
0
)