#include <iostream>
#include <time.h>
using namespace std;

#include "QuickSort.cpp"

using namespace std;

int main()
{
    
		int i,len; 
		clock_t begin,end;
		double dd; 
		cout<<"輸入數組的長度：";  
		cin>>len;
		int *a=new int[len];
    for(i=0;i<len;i++)
       a[i]=(int)rand();
    cout<<endl<<"數組的初始情況:";
    for(i=0;i<len;i++)
    {
        cout<<a[i]<<" ";    
    }
    begin=clock();
    for(i=0;i<2000000;i++)
      QuickSort(a,0,len-1);
		end=clock();
		dd=(double)end-begin;
		cout<<endl<<"所用時間為："<<dd<<endl;
		
    cout<<endl<<"新的順序為:";
    for(i=0;i<10;i++)
    {
        cout<<a[i]<<" ";    
    }          
    cout<<endl;
    system("PAUSE");
}