ZZU的学弟学妹们不要抄作业哦~(`Д´)
一、实验目的
1.熟悉并掌握各种排序方法的设计思路。
2.掌握各种具体排序算法在计算机上的实现。
3.掌握各种排序方法的性能比较。
二、实验内容
1.直接插入排序、冒泡排序和简单选择排序算法实现,分析各种方法进行排序时对关键字的比较次数和移动次数。
2.快速排序算法的实现。
三、实验要求
1.直接插入排序、冒泡排序和简单选择排序算法实现。(1)设哈希表长为20,用除留余数法构造一个哈希函数。
(1)输入同样一组整型数据,作为待排序记录的关键字序列。
(2)实现直接插入排序算法,输出排序后结果。
(3)实现冒泡插入排序算法,输出排序后结果。
(4)实现简单选择排序算法,输出排序后结果。
2.快速排序算法的实现。
(1)输入一组整型数据,作为待排序记录的关键字序列。
(2)实现快速排序算法,输出排序后结果。
四、详细程序清单