数 据 结 构 实 验 报 告 1 各种排序算法的实现（经典） 一 实验目的 使学生掌握常用内部排序的基本概念和基本方法 使学生掌握常用内部排序方法的性能评价； 使学生掌握排序方法在实际问题中的应用； 二 实验环境 所需硬件环境为微机； 所需软件环境为Microsoft Visual C++ 6.0； 三 实验内容 此部分仅用写出要求的实验代码,并加上必要的注释 #include #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 #define OVERFLOW -2 #define OK 1 #define FAILURE 0 #define TRUE 1 #define FALSE 0 #define ERROR -1 typedef int ElemType; typedef int Status; 数 据 结 构 实 验 报 告 2 void PrintElem(ElemType *e){ printf("%5d",*e);} #include #include "ElemType.c" int p[6];//记录比较次数 int q[6];//记录移动次数 void InsertSort(int *L,int n)// 直接插入排序 { int i,j; for(i=2;i<=n;i++) {if(L[i]0&&L[0]1&&k;i--) { k=0; for(j=1;jL[j+1]) { m=L[j];L[j]=L[j+1]; L[j+1]=m;k=1;q[2]+=3;} p[2]++; }}} int Partition(int *L,int low,int high) { int k; L[0]=L[low]; k=L[low]; while(low=k) {high--;p[3]++;} 数 据 结 构 实 验 报 告 4 L[low]=L[high]; while(low
