各种排序算法实现(经典)各种排序算法实现(经典).docVIP

各种排序算法的实现（经典） 一 实验目的 二 实验 所需软件环境为Microsoft Visual C++ 6.0； 三 实验 此部分仅用写出要求的实验代码,并加上必要的注释 #include stdio.h #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; void PrintElem(ElemType *e){ printf(%5d,*e);} #include stdlib.h #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]L[i-1]) {L[0]=L[i]; L[i]=L[i-1]; for(j=i-2;L[0]L[j];j--) { L[j+1]=L[j];p[0]++;q[0]++;} L[j+1]=L[0];q[0]+=3;} p[0]++;}} void ShellInsert(int *L,int n,int dk)// 希尔排序 { int i,j; for(i=dk+1;i=n;i++) {if(L[i]L[i-dk]) {L[0]=L[i]; for(j=i-dk;j0L[0]L[j];j-=dk) {L[j+dk]=L[j];p[1]++;q[1]++;} L[j+dk]=L[0];q[1]+=2;} p[1]++; }} void ShellSort(int *L,int n) // 希尔排序 { int dalt[6]={13,11,7,5,3,1}; int i; for(i=0;i6;i++) ShellInsert(L,n,dalt[i]);} void buddlesort(int *L,int n)// 冒泡排序 { int i,j,k,m; for(i=n,k=1;i1k;i--) { k=0; for(j=1;ji;j++) {if(L[j]L[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(lowhigh) { while(lowhighL[high]=k) {high--;p[3]++;} L[low]=L[high]; while(lowhighL[low]=k) {low++;p[3]++;} L[high]=L[low]; p[3]+=2;q[3]+=2; } L[low]=L[0]; q[3]+=3; return low;} void QSort(int *L,int low,int high) { int k; if(lowhigh) { k=Partition(L,low,high); QSort(L,low,k-1); QSort(L,k+1,high); } } void QuikSort(int *L,int n)// 快速排序 { QSort(L,1,n); } void HeapAdjust(int *L,int s,int m)// 堆排序 { int j,t; t=L[s]; for(j=2*s;j=m;j*=2) {if(jmL[j]L[j+1]) {j++;p[4]++;} if(t=L[j]) break; p[4]+=2;q[4]++; L[s]