排序算法：快速排序

快速排序采用分治递归的思想，首先选取一个参考元素（比如第一个元素），然后将剩余的元素分成两部分：一部分所有元素都小于参考元素，一部分所有元素都大于参考元素，然后将参考元素插入到分界点；对于分开的两部分，递归采用同样的方法获取分类，最终将获取到完整排序的数列。

C++实现代码：

#include <iostream>
#include <vector>

using namespace std;

template<typename T>
void QuickSort(int minIdx, int maxIdx, vector<T> &vec);


int main()
{
	int arr[] = { 8, 3, 10, 49, 2, 6, 13, 5, 14, 7, 51, 53, 55 };
	vector<int> vec(&arr[0], &arr[13]);
	QuickSort(1, vec.size(), vec);

	for (int vIdx = 0; vIdx < vec.size(); vIdx++)
	{
		cout << "value in " << vIdx << " is " << vec[vIdx] << endl;
	}

	return 0;
}


template<typename T>
void QuickSort(int minIdx, int maxIdx, vector<T> &vec)
{
	int VSize = vec.size();

	if ((VSize < 1) || (minIdx <= 0) || (minIdx > VSize) || (maxIdx < 0) || (maxIdx > VSize) || (maxIdx <= minIdx))
		return;

	if (1 == VSize)
	{
		cout << "Only one element in vector: " << vec[0] << endl;
		return;
	}

	if (minIdx == maxIdx - 1)
	{
		if (vec[minIdx - 1] > vec[minIdx])
		{
			vec[minIdx - 1] ^= vec[minIdx];
			vec[minIdx] ^= vec[minIdx - 1];
			vec[minIdx - 1] ^= vec[minIdx];
		}
	}
	else
	{
		int firstPos = minIdx;
		
		for (int vIdx = minIdx; vIdx < maxIdx; vIdx++)
		{
			if (vec[minIdx - 1] > vec[vIdx])
			{
				if (firstPos < vIdx)
				{
					vec[firstPos] ^= vec[vIdx];
					vec[vIdx] ^= vec[firstPos];
					vec[firstPos] ^= vec[vIdx];
				}

				firstPos++;
			}
		}

		if ((minIdx < firstPos) || (firstPos > maxIdx))
		{
			vec[firstPos - 1] ^= vec[minIdx - 1];
			vec[minIdx - 1] ^= vec[firstPos - 1];
			vec[firstPos - 1] ^= vec[minIdx - 1];
		}

		QuickSort(minIdx, firstPos - 1, vec);
		QuickSort(firstPos + 1, maxIdx, vec);

	}


	return;
}