/***************************************************************************************************
|   Program:		quickSortDeterm.h															   |														   |
|   Arthurs:		Shanying Zhang, Shuo Yang, Xiangdong Wen 									   |
|   time:			May, 2002																	   |
***************************************************************************************************/

int randomizedSelect(int* A, int p, int r, int i);
void randomizedQuickSort(int* A, int p, int r);
int randomizedPartition(int* A, int p, int r);
int partition(int* A, int p, int r);
int randInterval(int a, int b);