#include <iostream>
#include <ctime>
#include <cstdlib>
#include "sort.h"
using namespace std;

void randArr(int *arr,int len)
{
	int i;
	srand((int)time(0));
	for(i=0;i<len;i++)
	{
		arr[i]=rand()%len;
	}
}
int main(int argc, char* argv[])
{
	int len;
	cout<<"len: ";
	cin>>len;
	int *arr=new int[len];
	
	clock_t start,finish;
	double total;
	//冒泡
	randArr(arr,len);
	start=clock();
	bubbleSort(arr,len);
	finish=clock();
	total=(int)(finish-start);
	cout<<"Bubble: "<<total<<" ms"<<endl;
	
	//插入
	randArr(arr,len);
	start=clock();
	insertSort(arr,len);
	finish=clock();
	total=(int)(finish-start);
	cout<<"Insert: "<<total<<" ms"<<endl;

	//归并
	randArr(arr,len);
	start=clock();
	sort(0,len-1,arr);
	finish=clock();
	total=(int)(finish-start);
	cout<<"Merge: "<<total<<" ms"<<endl;
	
	//快速
	randArr(arr,len);
	start=clock();
	quickSort(0,len-1,arr);
	finish=clock();
	total=(int)(finish-start);
	cout<<"Quick: "<<total<<" ms"<<endl;
	
	//希尔
	randArr(arr,len);
	start=clock();
	shellSort(arr,len);
	finish=clock();
	total=(int)(finish-start);
	cout<<"Shell: "<<total<<" ms"<<endl;
	
	//堆
	randArr(arr,len);
	start=clock();
	HeapSort(arr,len);
	finish=clock();
	total=(int)(finish-start);
	cout<<"Heap: "<<total<<" ms"<<endl;

	delete [] arr;
	return 0;
}