利用C++实现快速排序

首先简单了解一下快速排序：在一个数组中选取一个合适的数组元素作为基准数，并把它放在一个合适的位置，使其左边的数都小于它右边的数都大于它。利用递归的方法对其左边和右边的数组元素进行排序。

具体实现过程：初始数组设为 5 4 9 7 3 2 对其进行从小到大排序，设基准数是第一个数组元素。

设置两个 [ 哨兵 ] i 和 j 分别从左右两端向中间检测，先从右边开始（当基准数选择最左边的数字时，那么就应该先从右边开始搜索；当基准数选择最右边的数字时，那么就应该先从左边开始搜索。不论是从小到大排序还是从大到小排序！），直到 j 检测出小于基准数的值、i 检测出大于基准数的值停下，它们两个的值进行交换。直到 i 和 j 相遇，这时 i 所在的位置就是我们要找的适合基准数的位置。

#include<iostream>
using namespace std;

//快速排序 
int quickSort(int array[],int left,int right){
	if(left>=right){ //递归边界条件 
		return 0;
	}
	int i,j,base,temp;
	base=array[left];
	i=left;
	j=right;
	while(i<j){
		while(array[j]>=base && i<j){
			j--;
		}
		while(array[i]<=base && i<j){