2014算法实验.docVIP

实验课程：算法分析与设计 第一部分 实验内容 1. 实验目标： （1） 几种排序算法在平均情况下哪一个更快。 （2） 加深对时间复杂度概念的理解。 2. 实验任务： （1）实现几种排序算法（selectionsort, insertionsort,bottomupsort,quicksort, mergesort）。对于快速分类，SPLIT中的划分元素采用三者A(low)，A(high)，A((low+high)/2)中其值居中者。 （2）随机产生20组数据（比如n=5000i，1≤i≤20）。数据均属于范围（0，105）内的整数。对于同一组数据，运行以上几种排序算法，并记录各自的运行时间（以毫秒为单位）。 （3）根据实验数据及其结果来比较这几种分类算法的平均时间和比较次数，并得出结论。 3. 实验设备及环境： PC；vs2005 C/C++等编程语言。 4. 实验主要步骤： 明确实验目标和具体任务； 理解实验所涉及的几个分类算法； 编写程序实现上述分类算法； 设计实验数据并运行程序、记录运行的结果； 根据实验数据及其结果得出结论； 实验后的心得体会。 第二部分 问题及算法 1．问题描述： （1）实现几种排序算法（selectionsort, insertionsort,bottomupsort,quicksort, mergesort）。对于快速分类