实验十群体数据组织.pdfVIP

实验十

群体数据的组织(2学时)

一、实验目的

1.掌握对数组元素排序的方法。

2.掌握对数组元素查找的方法。

3.应用标准C++库(STL)实现查找与排序。

二、实验任务

1.将直接排序、直接选择排序、冒泡排序、顺序查找函数封装到中第9章的

数组类中，作为成员函数。实现并测试这个类。

2.定义一个整形数组，使用C++标准模板库(STL)中的查找函数find()进行数据

的查找。

3．(选做)定义一个对people类对象数组按编号排序的函数，一个按编号查找people

三、实验步骤

1.编写程序arrayl．h定义并实现数组类，其中包含成员函数voldInsertionSort()实

现直接排序；成员函数voldSelectionSort()实现直接选择排序；成员函数void

BubbleSort()实现冒泡排序；成员函数intSeqSearch(TKey)实现顺序查找；这些函数操

作的数据就是数组类的数据成员alist。在测试程序labl0_1．cpp中定义数组类的对象，

测试这些成员函数。

2.定义一个包含8个元素的整型数组，使用STL中的函数find(InputIteratorfirst，

InputIteratorlast，constTvalue)进行数据的查找。在find函数的参数中，first是数组

第一个元素的地址，last是数组最后一个元素的地址，value是待查找的数字。在程序中把

数组的值和查找的结果显示出来。程序名：1abl0_2．cpp。