comparesort.cpp

用C++6.0编写

// compareSort.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include<iostream>
#include<cstdlib>
#include<ctime>
#include "BottomUpSort.h"
#include "QuickSort.h"
using namespace std;

int main(int argc, char* argv[])
{
    int ArraySize;
    cout<<"——————请输入数组的原始大小，推荐输入不超过100000的任意正整数：——————"<<endl;
    cin>>ArraySize;
    time_t startTime,endTime,t;
    BottomUpSort bus(ArraySize);
    QuickSort qs(ArraySize);
	bus.reset(ArraySize);
	qs.reset(ArraySize);
	srand(time(&t));
	for(int i=0;i<ArraySize;i++)
	{
	bus.Array1[i]=rand()%5;
	qs.Array2[i]=bus.Array1[i];
	}
	
	startTime=clock();
	qs.quick(qs.Array2,0,ArraySize-1);
	endTime=clock();
	qs.costTime=double(endTime-startTime);
	qs.output();
	delete[]qs.Array2;
  
	startTime=clock(); 
	bus.bottomUp();
	endTime=clock();
	bus.costTime=double(endTime-startTime);
	bus.output();
	delete[]bus.Array1;
	return 0;
}