main.cpp

改进的快速排序程序

#include<iostream.h>
#include<stdlib.h>
#include<windows.h>
#include"kuai.h"
#include"QuickSort.h"
#include"新浪网友的QuickSort.h"
//using namespace std;

const Max=2000000;

unsigned int *data;
void SetDataRand();
void printData();
void main()
{
	cout<<"          ===     快速排序     ==="          <<endl;
	int time;
	data=new unsigned int[Max];
	if(!data)return;

	SetDataRand();
	time=GetTickCount();
	Kuai1((int*)data,Max);
	cout<<"使用快速排序1,数目："<<Max<<"  耗时："<<int(GetTickCount()-time)+8<<"±8 毫秒。"<<endl;
//	cout<<"排序后：";
//	printData();
		
	SetDataRand();
	time=GetTickCount();
	Kuai2(data,Max);
	cout<<"使用快速排序2,数目："<<Max<<"  耗时："<<int(GetTickCount()-time)+8<<"±8 毫秒。"<<endl;
// 	cout<<"排序后：";
// 	printData();
	


	SetDataRand();
	time=GetTickCount();
	Kuai3(data,Max);
	cout<<"使用快速排序3,数目："<<Max<<"  耗时："<<int(GetTickCount()-time)+8<<"±8 毫秒。"<<endl;
//	cout<<"排序后：";
//	printData();
	
	SetDataRand();
	time=GetTickCount();
	QuickSort(data,0,Max-1);
	cout<<"使用网上下载的一种快速排序,数目："<<Max<<"  耗时："<<int(GetTickCount()-time)+8<<"±8 毫秒。"<<endl;
//	cout<<"排序后：";
//	printData();
	
	SetDataRand();
	time=GetTickCount();
	XL_QuickSort(data,Max);
	cout<<"使用LQS改进的快速排序,数目："<<Max<<"  耗时："<<int(GetTickCount()-time)+8<<"±8 毫秒。"<<endl;
//	cout<<"排序后：";
//	printData();
	
	SetDataRand();
	time=GetTickCount();
	Kuai4(data,Max);
	cout<<"使用快速排序4,数目："<<Max<<"  耗时："<<int(GetTickCount()-time)+8<<"±8 毫秒。"<<endl;
//	cout<<"排序后：";
//	printData();
	
	SetDataRand();
	time=GetTickCount();
	Kuai5(data,Max);
	cout<<"使用快速排序5,数目："<<Max<<"  耗时："<<int(GetTickCount()-time)+8<<"±8 毫秒。"<<endl;
//	cout<<"排序后：";
//	printData();
/*
	for(int i=1;i<Max;i++)
	{
		cout<<' '<<data[i]-data[i-1];
	}
*/
	
	
	delete[]data;
	system("pause");	
}



void SetDataRand()
{
	for(int i=0;i<Max;i++)
	{
		data[i]=rand();
	}
}

void printData()
{
	for(int i=0;i<Max;i++)
	{
		cout<<' '<<data[i];
	}
	cout<<endl<<endl;
}