排序性能分析(10)

课设 排序性能分析

4. 程序编码

#include <stdio.h>

#define N 100//定义数组最大为100 const int t=3;//定义希尔排序次数 int d[3]={4,3,1};//定义希尔排序比较量 int qmt;//快速排序的移动次数 int qct;//快速排序的比较次数

void output(int n,int a[],int ct,int mt)//内部排序中调用的输出函数{

int i;

printf("\n排序结果:"); for( i=0;i<n;i++)

printf("%d ",a[i]);//输出各排序完成的数组 printf("\n比较次数:%d\n",ct);//输出各排序比较次数 printf("移动次数:%d\n\n",mt);//输出各排序移动次数 }

void bubble_sort(int n,int A[])//冒泡排序 void selection_sort(int n,int A[])//选择排序

void quick(int a[],int low,int up)//快速排序递归算法 void insertion_sort(int n,int A[])//插入排序 void shell_sort(int n,int A[])//希尔排序 void main() {

int n; int i; int A[N];