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