快速排序（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; 
}