数据结构实验报告2.docVIP

WORD完美整理版 第 PAGE 2 页 共 NUMPAGES 3 页 范文范例 参考指导 ○○○○○○装订线广东金融学院实验报告 ○○○ ○○○ 装订线 课程名称：数据结构 实验编号 及实验名称 实验二：排序和查找实验 系 别 计算机科学与技术系 姓 名 学 号 班 级 实验地点 实验日期 实验时数 6 指导教师 同组其他成员 无 成 绩 一、实验目的及要求 通过编写和调用直接插入排序、希尔排序、冒泡排序和快速排序四种排序算法实现数据排序，充分理解各种排序算法的算法思想、排序过程及各自的时间复杂度、稳定性。 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){ this.key=key; } public String toString(){ return key +; } public int compareTo(KeyType another){ int thisVal=this.key; int anotherVal=another.key; return(thisValanotherVal? -1:(thisVal==anotherVal? 0:1)); } } public class RecordNode{ private Comparable key; private Object element; public Object getElement(){ return element; } public void setElement(Object element){ this.element=element; } public Comparable getKey(){ return key; } public void setKey(Comparable key){ this.key=key; } public RecordNode(Comparable key){ this.key=key; } public RecordNode(Comparable key,Object element){ this.key=key; this.element=element; } } public class SeqList{ private RecordNode[]r; private int curlen; public SeqList(int maxSize){ this.r=new RecordNode[maxSize]; this.curlen=0; } public RecordNode[]getRecord(){ return r; } public void setRecord(RecordNode[]r){ this.r=r; } public int length(){ return curlen; } public void display(){ for(int i=0;icur