分别使用插入排序、合并排序、快排对随机生成的若干整数序列进行排序,并统计各种情况下排序所耗费的时间。
#include<iostream>
using namespace std;
#include<ctime> //time()函数
#include<cstdlib>//srand()和rand()函数在此文件中
clock_t start,stop;//clock_t为clock()函数返回的变量类型
double duration;
/*
插入排序
*/
void insertSort(int a[],int n){
int t,j;
for(int i=1;i<n;i++){
t=a[i];
for(j=i-1;t<a[j]&&j>=0;j--)
a[j+1]=a[j];
a[j+1]=t;
}
}
/*
归并排序
*/
//将数组a中已经排好序的l到m和m+1到r合并成一个升序数组
void merge(int a[],int l,int m,int r){
int x=m-l+1,y=r-m