几种基本排序算法的实现(共13页).doc

数 据 结 构 实 验 报 告实验题目：几种基本排序算法的实现姓名： 张耀班级： 计嵌151学号： 1513052017一、 实验目的实现直接插入排序，冒泡排序，简单选择排序，快速排序，希尔排序，堆排序等6种常用内部排序算法，比较各算法的比较次数和移动次数。二、 数据结构设计(1) 设计待排序记录的存储结构。(2) 设计待排序数据的存储结构。(3) 输入：待排序数据的数据个数和数据可由键盘输入，也可由程序生成伪随机数，以菜单方式选择上述排序方法中的一个，并指明输出第几趟排序的结果。(4)输出：各趟排序结果或指定趟的排序结果，以及对应的关键字比较次数和移动次数。三、 算法设计与N-S图算法设计：编写一个主函数main()，在主函数中设计一个简单的菜单，分别调用6种内部排序算法。为了对各种排序算法的性能进行比较，算法中的主要工作是在已知算法的适当位置插入对关键字的比较次数和移动次数的计数操作。为此，可设立一个实现排序算法中的关