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

//
// 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;
}