C语言-归并排序VS快速排序.docx

/*这是一个用比较归并排序和插入排序的时间的程序*/*其中“#define limit 100”中的“100”意思是排序100随机数。（其中的100可以任意更改，例如1000,10000）*/*建议limit的值越大运行时间越长，此时最好不要原数组输出和排列后数组输出*/#include#include#include#include#define limit 6000/*定义常数limit,方便程序调试*/void merge_sort(int *,int);/*归并排序*/void mergesort(int *,int,int);/*将归并排序问题细分，利用递归(自调用)*/void merge(int *,int,int,int);/*将两个已排好序的子序列合并*/void split_sort(int *,int);/*快速排序*/void splitsort(int *,int,int);/*快速排序，递归*/int s