首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3,1
admin
2019-05-22
45
问题
请使用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.h>voidmain(){intx;cin>>x;if(x++>5)cout<<x<<end1;elsecout<<x--<<e
已知如下程序的输出结果是23,请将画线处缺失的部分补充完整。#include<iostream>usingnamespacestd;classMyClass{public:voidPrint()c
若有定义语句:inta=3,b=2,c=1;,则表达式b<b?a:b的值是______。
下列关于栈的叙述正确的是
在软件开发中,需求分析阶段产生的主要文档是()。
A、 B、 C、 D、 A本段程序实现从键盘接收一段字符串,并计算字符串的长度,cin输入流对象会将空白符、回车符、tab键作为终止标志,所以输入Ahcdefgabcd得到的字符串长度为7。
诊断和改正程序中错误的工作通常称为______。
A、 B、 C、 D、 D算法是指对解题方案准确而完整的描述,而对算法进行分析的目的,是为了在原有的基础上,对算法进行改进,从而提高对数据的处理效率。
下列叙述中正确的是A)算法的效率只与问题的规模有关,而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
随机试题
下列关于润滑剂的说法正确的是
颈白线是
生育妇女的子宫大小及官腔容量应是
用质谱法测定苷类化合物分子量一般采用
某高速公路施工里程86km。建设单位通过施工监理招标,将施工监理工作委托给某监理单位。监理合同签订后,监理单位立即着手组建项目监理机构。监理单位根据该公路工程特点设置了二级监理机构,即总监理工程师办公室(简称“总监办”)和驻地监理工程师办公室(简称“驻地办
背景材料:某火灾报警及联动控制系统的主要项目是自动灭火系统、紧急广播、事故照明、消防给水和排烟系统。该工程火灾探测器采用感烟、感温复合型探测器,安装完毕后,对该火灾探测器进行现场测试,并由相关部门对该系统工程进行了验收。该工程施工项目部根据工程的特殊性,对
建设工程项目设计阶段的主要任务包括()。
分析新系统在企业或机构开发和运行的可能性,以及运行后可能引起的对企业或机构的影响,如企业的管理水平或企业领导和业务人员对系统开发的影响等,这种可行性分析称为()。
A、 B、 C、 A
Whatdoes"Forallyousay,Ithinkshe’sthebestteacherwe’vegot."mean?
最新回复
(
0
)