实验九 内部排序.docVIP

标准 文案 实验九 内部排序 实验目的 深入了解各种排序方法的基本思想、排序过程。 熟练掌握各种排序方法的实现和特点，掌握各种排序方法的时间复杂度的分析方法。 掌握各种排序方法所适应的不同场合，能加以灵活运用。 实验内容和要求 典型内部排序算法的比较。 针对“12.11.4参考源程序”，随机产生整数样本，进行8种排序，并比较各种排序算法的执行时间，如执行时间均为0，可考虑增大样本，如加大至5000。 修改“12.11.4参考源程序”，输出8种排序算法的每一趟结果。 实验过程及结果 （1）源代码： #include stdio.h #include conio.h #include stdlib.h #include time.h #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define MAXSIZE 5000 //设待排序记录数不超过5000个 typedef int Status; typedef int KeyType; //定义关键字为整型 typedef int InfoType; //定义其它数据项类型为整型 typedef struct { KeyType key; //关键字项 InfoType otherinfo; //其他数据项 }RedType; typedef struct { //定义顺序表