实习5:排序
1、实验目的
通过编写和调用学过的五个排序算法实现数据排序,充分理解各种排序算法的算法思想及各自的时间复杂度、稳定性。
2、实验内容
(一)参照课本,编写一个Java程序,实现顺序表记录类RecordNode。
(二)参照课本,编写一个Java程序,实现顺序表记录关键字类KeyType。
(三)参照课本,编写一个Java程序,实现顺序表类SeqList,并在其中添加成员函数:
(1)length()求顺序表的当前长度;
(2)display()输出数组元素的关键字;
(3)不带监视哨的直接插入排序算法;
(4)带监视哨的直接插入排序算法;
(5)希尔排序算法;
(6)起泡排序算法;
(7)快速排序算法。
(四)编写主程序,循环选择调用以上5个排序算法,对数组元素排序,并输出排序前后的数组元素。
(五)编译、运行、调试,观察排序效果。
IT_xiao白
相关分类