#include<iostream.h>
#include<iomanip.h>
template<class T>
void QuickSort(T*const array,int low,int high)
{     //遞歸實現
	int i=low,j=high;
	T temp=array[low];   //取第一個對象為進行調整的標準對象
	while(i<j)
	{
		//在數組的右端掃描
		while(i<j && temp<=array[j]) j--;
		if(i<j)
		{
			array[i]=array[j];
			i++;
		}
		//在數組的左端掃描
		while(i<j&& array[i]<temp) i++;
		if(i<j)
		{
			array[j]=array[i];
			j--;
		}
	}
	array[i]=temp;
	//對子對象數組進行遞歸快速排序
	if(low<i) QuickSort(array,low,i-1);
	if(i<high) QuickSort(array,j+1,high);
}

void main()
{
	const int size=10;
	int a[10]={10,9,8,7,6,5,4,3,2,1},i;
	cout<<"The original order of a:"<<endl;
	for(i=0;i<size;i++)
		cout<<setw(4)<<a[i];
	QuickSort(a,0,size-1);
	cout<<endl<<"The sorted order of a:"<<endl;
	for(i=0;i<size;i++)
		cout<<setw(4)<<a[i];
	cout<<endl;
	char b[10]={'s','T','e','Y','a','A','o','E','c','R'};
	cout<<"The original order of b:"<<endl;
	for(i=0;i<size;i++)
		cout<<setw(4)<<b[i];
	QuickSort(b,0,size-1);
	cout<<endl<<"The sorted order of b:"<<endl;
	for(i=0;i<size;i++)
		cout<<setw(4)<<b[i];
	cout<<endl;
}