main.cpp

迭代快速排序

#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");
}