首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
admin
2017-02-21
68
问题
请使用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<iostream>
using namespace std;
class DataList{//数据表类
int len;
double * d;
public:
DataList(int len,double data[]=NULL);
~DataList(){delete[]d;)
int length()conSt{returnfen;}
//数据表长度(即数据元素的个数)
double getElement(int i)const{return d
;}
void sort();//数据表排序
void show()const;//显示数据表
};
void writeToFile(char *,constDataList&);
//main,cpp
#include"DataList.h"
DataList∷DataList(int len,
double data[]):fen(1en){
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++)cout<<d
<<",";
cout<<d[len-1]<<end1;
}
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<<end1<<"排序后:";
list.show();
writeToFile("",list);
return 0;
}
选项
答案
for(int 1=0;1<len;++1)//从头遍历数组d for(int j=i;j<len;++j)//从i+i处遍历数组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/h6Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若执行下面的程序时,从键盘上输入5和2,则输出结果是#include<iostream.h>voidmain(){inta,b,k;cin>>a>>b;
下面程序的结果是#include"iostream.h"voidmain(){char*str;str="test!";cout<<str
语句cout<<setprecision(2)<<1024.4567;的输出结果为
以下定义数组中错误的是
以下哪个特征不是面向对象思想中的主要特征?
需求分析中开发入员要从用户那里了解
下列数据结构中,能直接使用堆排序法进行排序的是
在派生类中,重载一个虚函数时,要求函数名、参数的个数、参数的类型、参数的顺序和函数的返回值( )。
在结构化设计方法中生成的结构图(SC)中,带有箭头的连线表示
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
随机试题
容器的设计压力为1.6MPa≤P
对如图所示平面图形来说,下列结论中错误的是:
某公司计划第5年末购置一套30万元的设备,拟在这5年内每年末等额存入一笔资金到银行作为专用基金,银行存款利率为1.98%,按复利计息,则每年等额存入的资金额应不少于( )万元。
形成预膜的方法有()。
施工企业A公司承包某铁路建设工程路基、桥涵施工任务。在某段路基有软土地基需要处理,工程开工后,该施工企业没有经过业主同意直接将塑料排水板和粉体喷射搅拌桩处理软基的施工任务分包给一具备资格的专业承包单位B公司。在施工过程中,专业承包商没有等到正式下达施工图纸
简述公司章程的概念及其特征。
以下关于职务分析中常用方法适用条件的理解,准确的是()。
Insomniacs(someonewhocannotsleepeasily)don’tjustsufferatnight.Duringtheday,theyoftenfeelsleepy,havetroubleconc
(The)MainGateway地图题首先需要找到图中的起始点,然后沿着某一个方向走下去。录音中提到游览的起始点在平面图(plan)上有一个X的标志,这个地方叫做TheMainGateway。
Haveyoueverdreamedofowningyourowncar7Imaginedrivingdownatree-linedstreetwiththewindowsdownonasunnyday,aw
最新回复
(
0
)