请使用VC6或使用【答题】菜单打开考生文件夹p,oj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成-考呗网

C++

简答题请使用VC6或使用【答题】菜单打开考生文件夹p,oj3下的工程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{／／数据表类

参考答案：暂无进入在线模考

【考点分析】
主要考查的是DataList类，其中涉及动态数组、构造函数、析构函数、const函数和排序算法。Sort函数是一个排序函数，对于排序可以使用的方法很多，考生只需要使用自己最擅长的方法即可，题目并没有指定考生使用哪种方法。
【解题思路】
本题使用最简单的冒泡排序算法，首先明确要排序的动态数组d，其长度为len，在此可以使用两个下标i和j相比较，当d[i]>d[j]时，数组内的值利用中间变量temp进行交换。

你可能感兴趣的试题

1下列叙述中正确的是( )。

A．线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B．线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C．线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D．线性表的链式存储结构与顺序存储结构在存储空间的需求上没有可比性

点击查看答案进入在线模考

2下列叙述中正确的是( )。

A．栈是一种先进先出的线性表
B．队列是一种后进先出的线性表
C．栈与队列都是非线性结构
D．以上三种说法都不对

点击查看答案进入在线模考

3软件测试的目的是( )。

A．评估软件可靠性
B．发现并改正程序中的错误
C．改正程序中的错误
D．发现程序中的错误

点击查看答案进入在线模考