快速排序（C++模版技术实现）

下面代码仅供本人复习数据结构所用，实用性N低，各位飘过吧~~哈哈:>

//
// C++模版技术实现快速排序. 
// 

#include <cstdlib>
#include <cstring>
#include <iostream> 
#include <stdexcept>

//
// 两值交换. 
//
template <typename T>
inline void swap(T &x, T &y)
{
	T temp = x;
	x = y;
	y = temp;
}
 
//
// 快速排序函数模版. 
// 以首元素为基准（pivot）进行划分. 
//
template <typename T>
void quickSort(T *array, size_t first, size_t last)
{
	if (NULL == array) {
		throw std::invalid_argument("参数 array 不能为 NULL.");
	}
	
	if (first < last)
	{
		static size_t pivot, i, j;
		static T *pPivotValue;
		
		pivot = first, i = first + 1, j = last;
		pPivotValue = &array[pivot];
		
		while (i < j) 
		{
			if (array[i] > *pPivotValue) {
				swap(array[i], array[j--]);
			} 
			else {
				i++;
			}
		}
		if (*pPivotValue <= array[i]) {
			--i;
		}
		swap(array[pivot], array[i]);
		
		quickSort(array, first, i);
		quickSort(array, j, last);
	}
}


//
// 测试.
//
int main(void)
{
	char szTest[] = "Quick sort algorithm test case !"; 
	int iarrTest[] = {23, 12, 2, 123, 72, 35, 49, 51, 83, 94, 65}; 
	const size_t INT_ARR_SIZE = sizeof(iarrTest) / sizeof(iarrTest[0]);

	quickSort(szTest, 0, strlen(szTest) - 1);
	quickSort(iarrTest, 0, INT_ARR_SIZE - 1);
	
	std::cout << szTest << std::endl;

	for (size_t i = 0; i < INT_ARR_SIZE; ++i)
	{
		std::cout << iarrTest[i] << " "; 
	}
	std::cout << std::endl;

	return EXIT_SUCCESS; 
}