//基于靜態鏈的基數排序

#include "iostream.h"
#include "stdlib.h"
#include "string.h"
#include "Node.h"
#include "Compare.h"
#include "LinkRadixSorter.h"

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

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

void main()
{
	//產生隨機數組,長度為100
	Randomize();	
	Node* sortarray=new Node[100];
	for(int i=0;i<100;i++)
		sortarray[i].key=Random(100);
	for (i=0; i<100; i++)			// 建鏈，初始為next域指向下一個記錄
		sortarray[i].next = i+1;
	sortarray[99].next = -1;   		//鏈尾next為空

	//實例化基于靜態鏈的基數排序類
	LinkRadixSorter<Node> sorter;
	cout<<"排序前：";
	cout<<endl;
	sorter.PrintArray(sortarray, 0);			//輸出原始序列
	//排序
	int first=sorter.Sort(sortarray,100,2,100);
	cout<<"排序后：";
	cout<<endl;
	sorter.PrintArray(sortarray, first);		//輸出排好序后的結果
}