对快速排序的一些理解

   下面有一个数组

49 38 65 97 76 12 27 88

首先把49也就是a[low]设置成标杆值，完成第一次排序后49左边的都比49小，49右边的都比49大

1.然后开始排序，从high往low走，也就是j=high，j--找到比49小的，就是27，然后两个调个个，数组变成了

27  38 65 97 76 12 49 88

2.然后从low往high走，i=low，i++，找比49大的然后调个个

27 38 49 97 76 12 65 88

然后再重复1

27 38 12 97 76 49 65 88

然后重复2

27 38 12 49 76 97 65 88这样49作为中间，两边完成了第一次排序

代码如下

int quicksort(vector<int> &v, int left, int right){  //三个参数
if(left < right){
int key = v[left];  //取最左值做key
int low = left;
int high = right;
while(low < high){
while(low < high && v[high] > key){
high--;
}
v[low] = v[high];   //把小于key的值放到当前key的地方
while(low < high && v[low] < key){
low++;
}
v[high] = v[low];  //把大于key的值放到上一部空出来的地方
}
v[low] = key;  //把key填到上一步的地方
quicksort(v,left,low-1);
quicksort(v,low+1,right);
}
}