用模板写快速排序-数组

    今天，我们继续用模板写代码，不断加深模板的熟练程度，今天，我们一起来写一个快速排序，具体如例1所示：

例1 快速排序-数组

ArrayQuickSort.hpp内容：

#ifndef _ARRAY_QUICK_SORT_H_#define _ARRAY_QUICK_SORT_H_template<typename T>bool QuickSort(T * pInput, int nStart, int nEnd){int nLow = nStart;int nHigh = nEnd;T tKey = pInput[nStart];if (!pInput)return false;if (nStart >= nEnd)return true;while (nLow < nHigh){while (nLow < nHigh && pInput[nHigh] > tKey){nHigh--;}if (nLow >= nHigh)break;pInput[nLow] = pInput[nHigh];nLow++;while (nLow < nHigh && pInput[nLow] <= tKey){nLow++;}if (nLow >= nHigh)break;pInput[nHigh] = pInput[nLow];nHigh--;}pInput[nLow] = tKey;return QuickSort<T>(pInput, nStart, nLow-1) && QuickSort<T>(pInput,nLow+1, nEnd);}#endif

main.cpp内容：

#include "ArrayQuickSort.hpp"#include <iostream>using namespace std;void main(){int i = 0;int a[10] = { 1,4,7,2,5,8,3,6,9,0 };cout << "排序前:" << endl;for (i = 0; i < 10; i++){cout << a[i] << '\t';}cout << endl;if (QuickSort<int>(a, 0, 10-1) == false){cout << "排序失败." << endl;}else{cout << "排序后:" << endl;for (i = 0; i < 10; i++){cout << a[i] << '\t';}}system("pause");return;}

运行效果如图1所示：

图1 运行效果

    今天，我们共同完成了快速排序，希望大家回去多实践，熟练模板的使用。