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