实验四 排序算法.doc

《实验四 排序算法.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验四排序算法实验项目：排序算法的实现实验类型:验证性实验目的：加强对多种排序算法的理解涉及的知识点：插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序实验内容：编程序实现插入排序、选择排序、希尔排序、堆排序、冒泡、双向冒泡、快速排序、归并排序、递归的归并排序、基数排序等多种排序算法。重点：插入排序、选择排序、冒泡、快速排序。要求：1.被排序的对象由计算机随机生成，长度分别取20，100，500三种。2.算法中增加比较次数和移动次数的统计功能。3.对实验结果做比较分析。实验报告的书写：实验原理：用文字描述两种排序算法的思想：复杂度是O(n2

2、)和O(nlog2n)的各选一种。实验过程原始记录：手写或打印源程序，附加注解实验结果及分析：打印屏幕输入、输出结果。对实验结果做比较分析。