//二分法插入排序

#include "iostream.h"
#include "stdlib.h"
#include "string.h"
#include "Compare.h"
#include "BinaryInsertSorter.h"

// 設(shè)定隨即函數(shù)的種子
inline void Randomize() 
  { srand(1); }

//返回一個(gè)0到n-1之間的隨機(jī)數(shù)
inline int Random(int n)
  { return rand() % (n); }


void main()
{
	//產(chǎn)生隨機(jī)數(shù)組,長(zhǎng)度為100
	Randomize();	
	int * sortarray =new int[100];
	for(int i=0;i<100;i++)
		sortarray[i]=Random(100);
	//實(shí)例化二分法插入排序類(lèi)
	BinaryInsertSorter<int,Compare> sorter;
	//輸出排序前數(shù)組內(nèi)容
	cout<<"排序前：";cout<<endl;
	sorter.PrintArray(sortarray,100);
	//排序
	sorter.Sort(sortarray,100);
	//輸出排序后數(shù)組內(nèi)容
	cout<<"排序后：";cout<<endl;
	sorter.PrintArray(sortarray,100);
}