快速排序

步骤：

1. 使分割点（通常为当前数组首元素）的左边均小于（或大于）它，右边均大于（或小于）它；
   具体方法：双指针
   2.分割点左边的子数组与右边的子数组均进行步骤1的操作，直到子数组长度为1；

#include<iostream>

/*
函数名：一趟快速排序
函数功能：调整子数组的首元素到它的对应位置，即左边的均小于它，右边的均大于它
输入：nums[]:子数组   left：子数组首下标  right:子数组尾下标
返回值：最终的首元素pos
*/
int once_quickSort(int nums[], int left, int  right){
	int temp = nums[left];
	while (left < right){
		while (left < right&&temp <= nums[right]){
			right--;
		}
		if (left < right){
			nums[left] = nums[right];
			left++;
		}
		while (left < right&&nums[left] <= temp){
			left++;
		}
		if (left < right){
			nums[right] = nums[left];
			right--;
		}
	}
	nums[left] = temp;
	return left;
}
/*
函数名：快速排序
函数功能：完成数组nums的升序排序
输入：nums[]:待排数组   left：数组首下标  right:数组尾下标
返回值：void
*/
void quickSort(int nums[], int left, int right){
	if (left >= right)
		return;
	int ref = once_quickSort(nums, left, right);
	quickSort(nums, left, ref - 1);
	quickSort(nums, ref + 1, right);
}
int main()
{
	int A[] = { 5, 2, 3, 1 };
	int n = sizeof(A) / sizeof(int);
	quickSort(A, 0, n - 1);
	for (int i = 0; i < n; i++){
		std::cout << A[i] << std::endl;
	}
	system("pause");
	return 0;
}