quicksort.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 26 行

template <class T>
void QuickSort(T elem[],int low,int high)
{
	int i,j;
	T t;
	if (low < high)
	{
		i=low;
		j=high;
		t=elem[low];
		while (i<j)
		{
			while (i<j && elem[j]>t) 
				j--;
			if (i<j)
				elem[i++]=elem[j];
			while (i<j && elem[i]<=t)
				i++;
			if (i<j)
				elem[j--]=elem[i];
		}
		elem[i]=t;
		QuickSort(elem,low,i-1);
		QuickSort(elem,i+1,high);
	}
}