快速排序算法

        泛型之后的快速排序算法接受标记了元素范围的两个指针。所谓的“范围”是 C++ 中的标准概念，即在正方向上的左闭右开区间：第一个标记指针指向范围中的第一个元素，第二个标记指针指向范围中的最后一个元素的下一位置。

        此算法要求序列中的元素必须在内存中连续存储。数组满足这一要求，而诸如链表之类的非内存连续数据结构不能使用此算法。将指针改为迭代器，即可将此算法应用于 STL 容器。不过对于 STL 容器，已经有 algorithm 头文件定义的算法可以使用，没必要自己去写排序算法。

       代码如下：

template<typename Type>
inline void swap(Type& a, Type& b)
{
	Type temp = a;
	a = b;
	b = temp;
}

template<typename Type>
void quicksort(Type* beg, Type* end)
{
	Type* lower = beg;
	Type* upper = end - 1;
	if(lower >= upper) return;
	while(lower != upper) {
		while(*upper >= *beg && lower < upper) --upper;
		while(*lower <= *beg && lower < upper) ++lower;
		if(lower != upper) swap<Type>(*lower, *upper);
	}
	swap<Type>(*beg, *upper);
	quicksort(beg, upper - 1);
	quicksort(lower + 1, end);
}