#include“排序實現.h“
#include?
#include?
using?namespace?std;

//產生順序數列
void?SequentialList（SortSqList&L）?{
	for?（int?i?=?1;?i?<=?L.length;?i++）
		L.r[i].key?=?i;
}
//產生逆序數列
void?ReverseList（SortSqList&L）?{
	for?（int?i?=?1;?i?<=?L.length;?i++）
		L.r[i].key?=?L.length?-?i?+?1;
}
//產生隨機數列
void?RandomList（SortSqList&L?int?x?int?y）?{
	srand（（unsigned）time（NULL））;
	for?（int?i?=?1;?i?<=?L.length;?i++）
		L.r[i].key?=?rand（）?%?（y?-?x?+?1）?+?x;?//產生x與y之間的隨機數
}

//用順序數列測試
void?SequentialListTest（）?{
	SortSqList?SqList;
	SqList.length?=?4000;
	SequentialList（SqList）;
	clock_t?start?finish;				//計時的開始和結束
	double?totaltime;					//總用時


	cout?<
	cout?<	start?=?clock（）;//計時開始
	InsertSort（SqList）;
	finish?=?clock（）;//計時結束
	totaltime?=?（double）（finish?-?start）?/?CLOCKS_PER_SEC;//計算用時
	cout?<	cout?<
	cout?<	start?=?clock（）;
	MergeSort（SqList）;
	finish?=?clock（）;//計時結束
	totaltime?=?（double）（finish?-?start）?/?CLOCKS_PER_SEC;//計算用時
	cout?<	cout?<
	cout?<	start?=?clock（）;//計時開始
	QuickSort（SqList）;
	finish?=?clock（）;//計時結束
	totaltime?=?（double）（finish?-?start）?/?CLOCKS_PER_SEC;//計算用時
	cout?<	cout?<
	cout?<	start?=?clock（）;//計時開始
	HeapSort（SqList）;
	finish?=?clock（）;//計時結束
	totaltime?=?（double）（finish?-?start）?/?CLOCKS_PER_SEC;//計算用時
	cout?<	cout?<
	cout?<	int?dlta[6]?=?{?364121401341?};//增量序列
	start?=?clock（）;
	ShellSort（SqList?dlta?6）;
	finish?=?clock（）;//計時結束
	totaltime?=?（double）（finish?-?start）?/?CLOCKS_PER_SEC;//計算用時
	cout?<	cout?<
	cout?<	start?=?clock（）;//計時開始
	BubbleSort（SqList）;
	finish?=?clock（）;//計時結束
	totaltime?=?（double）（finish?-?start）?/?CLOCKS_PER_SEC;//計算用時
	cout?<	cout?<
	cout?<	start?=?clock（）;//計時開始
	SelectSort（SqList）;
	finish?=?clock（）;//計時結束
	totaltime?=?（double）（finish?-?start）?/?CLOCKS_PER_SEC;//計算用時
	cout?<	cout?<	system（“pause“）;
}

//用逆序數列測試
void?ReverseListTest（）?{
	SortSqList?SqListSqList2;
	SqList.length?=?4000;?SqList2.length?=?SqList.length;
	ReverseList（SqList）;
	clock_t?start?finish;				//計時的開始和結束
	double?totaltime;					//總用時


	cout?<