实验 内排序.doc

实验报告学号: 姓名: 实验时间: 2013-5-31 实验名称排序算法的分析实验目的掌握排序算法; 排序算法性能分析。使用仪器实验环境一台计算机 Xp操作系统; visual c++ 实验内容说明:下列任务均在“ Chap7_InSort_test ”的源代码上实现。任务 “ Chap7_InSort_test “中的各类排序算法源代码; 任务 ,说明:在” ”中实现。任务 ( ),完成下列排序算法统计; 任务 。数组规模 1K 随机 10K 随机 20K 随机 20K 正序 20K 逆序直接插入排序 0 折半插入排序 0000 Shell 排序 0 150 .015 0 .016 直接选择 60 1 堆排序 00 16 0 冒泡排序 0 .031 快速排序 0000 归并排序 00 0 实验步骤: #include "" #include "" #include "" #include "" #include "" #include "" #include "" #include "" #include "" #include "" #include "" #include "" #include <> /* Clock ticks macro - ANSI version */ #define CLOCKS_PER_SEC 1000 #define number1 1000 clock_t tstart = 0; // Time at beginning // Initialize the program timer void Settime() { tstart = clock(); } // The elapsed time since last Settime() double Gettime() { return (double)((double)clock() - (double)tstart)/(double)CLOCKS_PER_SEC; } //设定随即函数的种子 inline void Randomize() { srand(1); } //返回一个 0到 n-1 之间的随机数 inline int Random(int n) { return rand() % (n); } void main() { int i=0; //产生随机数组,长度为 100 Randomize(); int * sortarray =new