首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中声明的DataList类,是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为: 排序前:7,1,3
admin
2017-02-21
21
问题
请使用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全国计算机二级
相关试题推荐
语句int*i;i=newint[10];,释放指针i的语句是【】。
C++语言的基本控制结构为顺序结构、选择结构和【】。
下列C++标点符号中表示一条预处理命令开始的是()。
C++语言中关于构造函数的说法正确的是
对待排序文件的初始状态作要求的排序方法是【】。
下列数据结构中,属于非线性结构的是
下列语句段中不是死循环的是()。
在最坏情况下,冒泡排序所需要的比较次数为【 】。
模板函数的真正代码是在()时候产生。
写出执行完下列代码段之后指定变量的值:boolx=true,y=false,z=false;x=x&&y||z;y=x||y&&z;z=!(x!=y)||(y==z);则x=false,y=false,Z=
随机试题
性格是指
A、三氧化二砷B、对氨基苯磺酸C、无水碳酸钠D、重铬酸钾E、邻苯二甲酸氢钾标定;下面滴定液所用的基准物质是盐酸滴定液
有关人民法院赔偿委员会的说法,下列哪些选项是正确的?()
对带租约的房地产进行估价,应考虑租约对价值产生影响的有()。
控制面板主要有()的设置。
证券成交速度快,说明其流动性很好。()
关于公平理论的说法,错误的有()。
某村村民吴某因家里人口多,住房紧张,向乡政府提出建房申请。经乡人民政府土地员刘某批准后,即开始划线动工。周围左邻申某与右邻崔某发现吴某专用了自己使用多年的宅基地,即同吴某交涉。吴某申辩说建房是按批准文件划线动工,不同意改变施工计划。如果申某和崔某直接向
根据以下资料,回答下列题。免费午餐基金自2011年4月正式启动,截至2012年底,总收入为4377.4万元,总支出为1459.1万元,结余2918.3万元。2012年度筹资费用约是2011年度的多少倍?
设栈S和队列Q的初始状态均为空,元素a,b,c,d,e,f,g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是_______。
最新回复
(
0
)