欢迎来到天天文库
浏览记录
ID：61455332
大小：1014.50 KB
页数：8页
时间：2021-02-01
《实验四：实现典型的排序算法.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、（规格为A4纸或A3纸折叠）一、实验目的；1.通过本实验，熟悉排序基本概念。2.熟悉排序中使用的存储结构，掌握插入排序、选择排序、交换排序算法。二、实验内容；1.几种典型的排序算法2.计算不同得排序算法的时间复杂度并比较3.判定某种排序算法是否稳定的标准三、实验原理；排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程
2、是一个逐步扩大记录的有序序列长度的过程。四、实验步骤；1.调试下列程序“堆排序程序一”，掌握堆排序的算法和实现方法。2.选择“直接插入排序”，“希尔排序”，“快速排序”，“简单选择排序”和“堆排序”几种排序中的任意三种排序，编程实现排序算法。用菜单形式选择排序方法，并显示排序过程和排序结果。3.计算排序算法的时间复杂度。五、程序源代码及注释六、实验结果分析及实验体会时间复杂度为:n的2次幂体会：学会了很多，因在课堂上还没学到，在做这实验时出现了很多困难，但是，在很多人的帮助下，我们还是完成了这实验。经过这次，我明白到自己的许多不足，我会在以后的实验中加以
3、改进，学习到更多知识，更加努力的学习编程。
此文档下载收益归作者所有
