原创力文档- 48
- 0
- 约3.55千字
- 约 6页
- 2020-11-03 发布于天津
- 举报
计算机算法设计与分析实验报告实验名称排序算法效率比校实验地点所使用的开发工具及环境一实验目的比较至少种排序算法的执行效率已学过的算法起泡排序选择排序插入排序排序归并排序快速排序等二实验容从中选择至少中排序算法写成独立的函数进行调用参与排序的数据不少于个要求用数据文件存储随机产生的数据要求在函数中调用以上函数并输出各排序算法所用时间三基本思想原理和算法描述本次实验要求写出四种算法来比较它们运行的时间冒泡排序总的时间复杂度为基本思想首先将第一个记录的关键字和笫二个记录的关键字进行比较若为逆序则将两个
《计算机算法设计与分析》实验报告
实验名称：排序算法效率比校
实验地点：
所使用的开发工具及环境：
一、实验目的：
比较至少4种排序算法的执行效率。已学过的算法：起泡排序、选择排序、插入排序、 shell排序，归并排序、快速排序等。
二、 实验容：
1、 从中选择至少4中排序算法，写成独立的函数进行调用。
2、 参与排序的数据不少于10000个，要求用数据文件存储随机产生的数据。
3、 要求在main()函数中调用以上函数，并输出各排序算法所用时间。
三、 基本思想、原理和算法描述:
本次实验要求写出四种算法，来比较它们运行的时间。
冒泡排序：
总的时间复杂度为0(n).
基本思想：首先将第一
文档评论（0）