C++算法：快速排序

思路：

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要笑，然后再按此方法队这两部分数据进行快速排序，整个排序过程可通过递归进行，以此达到这个数据变成有序数据。

代码：

	int oneQuickSort(vector<int>&data, int left, int right) //使用夹逼法挑出关键字，并且交换过程中的不遵循右半部大于左半部的规则的元素。
	{
		int temp;
		while(left < right)
		{
			while(left<right && data[right]>=data[left]) //检查右半部是否遵循大于左半部的规则，所以可以检查right-1是否遵循
				right--;
			temp = data[left]; data[left] = data[right]; data[right] = temp; //此时的right不遵循规则，所以要交换
			while(right>left && data[left]<=data[right]) //接下来检查左半部是否大于右半部
				left++;
			temp = data[left]; data[left] = data[right]; data[right] = temp; //此时的left不遵循规则
		}
		return left; //当left==right时，则为选出了key
	}
	
	void quickSort(vector<int>&data, int left, int right)
	{
		if(left >= right) return ;
		else
		{
			int key = oneQuickSort(data, left, right);
			
			quickSort(data, left, key-1);
			quickSort(data, key+1, right);//必须加1，因为不加1可能导致可以永远不会变化[0.1.3.2]
		}
	}