首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
admin
2017-02-21
65
问题
请使用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全国计算机二级
相关试题推荐
模板使我们可以用一个代码段指定一组相关函数(称为______)或一组相关类(称为______。
在不同文件的函数中,对非静态全局变量的引用要加的关键字是()。
数据的物理独立性是指当数据的【】改变时,通过系统内部的自动映象或转换功能,保持了数据的逻辑结构不变。
下列关于关系运算的叙述中正确的是
关于二义性的描述错误的是
类Sample的构造函数将形参data赋值给数据成员data。请将类定义补充完整。classSample{public:{Sample(intdata=O);private:intdata;};Sample::Sample(in
程序流程图中的菱形框表示的是【】。
重新定义标识符的作用域规定是外层变量被隐藏,______变量是可见的。
以下各选项组中,均是C++语言关键字的组是
运行以下的程序代码,结果是()。#includeusingnamespacestd;intmain(){intx=5:int*q=&x;int&y=x
随机试题
TheearliestimmigrantstoNorthAmericafoundIndiansalreadylivingthere.TheIndiansnumberedabout500,000atthattime.Th
氯丙嗪降温作用的特点不正确的是
注射用脂肪乳剂常用的乳化剂有()
女婴,10个月。腹泻3天,加重2天。暗红色水样便每日10余次,量多,腥臭,伴高热、呕吐、少尿。查体:精神萎靡,呈嗜睡状,前囟眼窝凹陷,皮肤弹性差,心音较低钝,腹胀,肝脾不大。实验室检查:粪镜检有大量脓血细胞,血钠135mmol/L,血钾3.5mmol/L。
用承载板测试土基回弹模量,在逐级加载卸载过程中应()。
下列关于刑事诉讼案件的上诉与抗诉说法正确的是()。
香港甲公司收购境内乙公司部分资产,并以该部分资产作为出资与境内丙公司于1998年3月1日成立了一家中外合资经营企业。甲公司收购乙公司部分资产的价款为120万美元。下列选项中,不符合外商投资企业法律制度规定的价款支付方式有()。(1999年)
调控社会总需求的两大支柱政策是()。
“人只有受过一种合适的教育之后,人才能成为一个人。”这说明教育是()。
某汉字的国际码是1112H,它的机内码是
最新回复
(
0
)