#define N 100 限定随机数的最大个数.doc

#define N 100 /*限定随机数的最大个数*/ int kbj; /*快速排序的比较次数*/ int kyd; /*快速排序的移动次数*/ int dbj; /*堆排序的比较次数*/ int dyd; /*堆排序的移动次数*/ void shuchu(int n,int a[],int bj,int yd)/* 内部排序中调用的输出函数 */ { int i; printf(\n排序结果(Pai xu jie guo:) :); for( i=0;in;i++) printf(%d ,a[i]);/* 输出各排序完成的数组 */ printf(\n比较次数(Bi jiao ci shu:):%d\n,bj);/* 输出各排序比较次数 */ printf(移动次数(Yi dong ci shu:):%d\n,yd);/* 输出各排序移动次数 */ } void select_sort(int n,int A[])/* 选择排序 */ { int yd=0;/* 移动次数 */ int bj=0;/* 比较次数*/ int i,j,t,k; int a[N]; for(i=0;in;i++) a[i]=A[i];/* 使a[]与A[]相同，防止此种排序改动A[],以便使A[]被其他排序函数调用 */ for(i=0;in-1;i++) /*要选择的次数：0~n-2共n-1次*/ { k=i; for(j=i+1;jn;j++,bj++) if(a[k]a[j]) k=j; t=a[i], a[i]=a[k], a[k]=t, yd+=3;/* 关键字交换计为3次移动*/ } printf( 选择排序(select_sort:):); shuchu(n,a,bj,yd); } void insert_sort(int n,int A[])/* 插入排序 */ { int yd=0;/* 移动次数 */ int bj=0;/* 比较次数*/ int i,j,t; int a[N]; for(i=0;in;i++) a[i]=A[i];/* 使a[]与A[]相同，防止此种排序改动A[],以便使A[]被其他排序函数调用 */ for(i=1;in;i++) /*要选择的次数：1~n-1共n-1次*/ { t=a[i], yd++; for(j=i-1;j=0ta[j];j--,bj++) a[j+1]=a[j], /*如果满足条件就后移*/ yd++; a[j+1]=t, yd++; } printf( 插入排序(insert_sort:):); shuchu(n,a,bj,yd); } void bubble_sort(int n,int A[])/* 冒泡排序 */ { int yd=0;/* 移动次数 */ int bj=0;/* 比较次数 */ int i,j,t; int a[N]; for(i=0;in;i++) a[i]=A[i];/* 使a[]与A[]相同，防止此种排序改动A[],以便使A[]被其他排序函数调用 */ for(i=0;in-1;i++) { for(j=0;jn-1-i;j++,bj++) { if(a[j+1]a[j])/* 前后比较 */