大数据结构实验报告材料2.pdfVIP

实用标准文案 广东金融学院实验报告 课程名称：数据结构 实验编号 计算机科学与技 ○ 及实验名称 实验二：排序和查找实验 系 别 术系 ○ 姓 名 学 号 班 级 ○ 实验地点 实验日期 实验时数 6 指导教师 同组其他成员 无 成 绩 一、实验目的及要求 1、 通过编写和调用直接插入排序、 希尔排序、 冒泡排序和快速排序四种排序算法实现数据排序， 充分理解各种排序算法的算法思想、排序过程及各自的时间复杂度、稳定性。 2、 通过编写和调用顺序查找和二分查找算法实现数据查找，掌握两个查找算法的基本思想、实 现方法和时间性能。 二、实验环境及相关情况（包含使用软件、实验设备、主要仪器及材料等） 1、实验设备：微型计算机； 2、软件系统： Windows XP、DWMX。 三、实验内容 （一） 排序 装 （1）参照课本，分别编写 Java 程序，实现顺序表记录类 RecordNode、类 KeyType 。 订 （2 ）参照课本，编写一个 Java 程序，实现顺序表类 SeqList ，并在其中添加成员函数： 线 length() 求顺序表的当前长度； display() 输出数组元素的关键字；直接插入排序算法；带监视哨 的直接插入排序；希尔排序算法；起泡排序算法；快速排序算法。 （3 ）编写主程序，循环选择调用以上 5 个排序算法，对数组元素排序 , 并输出排序过程。 （二）查找 （1）在排序实验的基础上，在类 SeqList 中添加成员函数：不带监视哨的顺序查找算法；带监视哨 的顺序查找算法；二分查找算法。 （2 ）编写主程序，循环选择调用以上 3个查找算法，分别对键入的关键字记录进行成功和不成功查 找 public class KeyType implements ComparableKeyType{ private int key ; public KeyType(){ } public KeyType( int key){ this . key =key; } ○ public int getKey(){ ○ return key ; ○ } public void setKey( int key){