quicksort.cpp

来自「此程序为公交车查询系统,简单实现了,类似全部公交车单个查询> > &」· C++ 代码 · 共 29 行

template <class Type>
int Partition(Type a[],int p,int r)
{
	int i=p,
		j=r+1;
		Type x=a[p];
		while(true) {
			while (a[++i]<x);
			while (a[--j]>x);
			if(i>=j)break;
			swap(a[i],a[j]);
		}
		a[p]=a[j];
		a[j]=x;
		return j;
} 

//QuickSort
//递归实现快速排序
template <class Type>
void QuickSort(Type a[],int p,int r)
{
	if(p < r){
		int q=Partition(a,p,r);
		QuickSort(a,p,q-1);//对左半段排序
		QuickSort(a,q+1,r);//对右半段排序
	}
}