算法实验一 排序算法对比

《算法实验一 排序算法对比》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法分析与设计实验一排序算法对比主要内容•实验目的•主要实验仪器设备和环境•实验内容•实验要求•注意点实验目的•回顾并熟悉常用的排序算法•通过实验体会算法设计对问题求解效率所产生的深刻影响主要实验仪器设备和环境•每位学生一台计算机•计算机的操作系统为–windows2000或WindowsXP•工具软件–C++IDE，JAVAIDE实验内容•分别针对随机生成的三组整数序列（规模为1000个数、10000个数、100000个数）进行排序，排序算法使用以下五种经典的方法，分别是：冒泡排序算法，选择排序算法，插入排序算法，归并排序算法和快

2、速排序算法归并排序示例快速排序示例快速排序示例实验要求•编程语言可以用C,C++或者JAVA，关键步骤必须有注释•在用五种不同的排序算法对三组整数进行排序时，请统计各种情况下排序所耗费的时间，并针对统计数据给出相应的比较结果•实验报告必须包含以下内容：算法设计的基本思路、程序清单以及针对实验数据所给出的各种排序算法的比较结果•实验报告电子版请发至seualgo@gmail.com，Email标题：“学号姓名算法实验一”，附件请不要压缩，实验报告名：“学号姓名算法实验一”注意点•随机数序列如何生成•各种排序算法的基本思想•各种排序算法

3、的稳定性情况•各种排序算法的空间性能编码提示•随机数生成–srand(time(0));//设置随机数种子•要#include–rand();//生成[0,MAX)之间的随机整数•要#include编码提示•估算运行时间–doublestart,stop,t;//存放时间信息–start=clock();//设置时间点fun();stop=clock();//设置时间点–t=(stop-start)/CLK_TCK*1000;//得到时间信息–计算时间的方法很多……