#include 
    
     #include 
     
      using namespace std;int a[101],n;void quicksort(int left,int right){    int i,j,t,tmp;    if(left>right)        return ; //当i变为left值，第一次结束递归的条件是在左边的，当只有一个数后，递归的left传入本身，//right传入i-1，此时left是等于right的，减一后肯定小于left，此时return 结束此递归函数。此条件是判断只剩下一个数排序结束的情况    tmp=a[left];    i=left;    j=right;    while(i!=j){        while(a[j]>=tmp && i
      
       >n;    for(i=1;i<=n;i++){        cin>>a[i];    }    quicksort(1,n);    for(i=1;i<=n;i++){            cout<
      
     
    

在递归的嵌套中，会一步一步的又return退出嵌套，其中的i，left，right的值也会返回在进入嵌套递归前的值。比如第一个递归return结束后，i的值重新返回为最开始进入第一个递归前的6

为什么一定要从右边开始？：

while(arr[j]>=temp&&i<j){

j--; 

}

while(arr[i]<=temp&&i<j){

i++; 

}

这里两个while的顺序是不能改变的，想一想：

假设对如下进行排序：

如上图，6在左，9在右  我们将6作为基数。

假设从左边开始（与正确程序正好相反）

于是i 就会移动到现在的 数字 7 那个位置停下来，而  j 原来在 数字 9 那个位置 ，因为

while(arr[j]>=temp&&i<j)

于是，j 也会停留在数字7 那个位置，于是问题来了。当你最后交换基数6与7时，不对呀！！。

问题在于当我们先从在边开始时，那么 i 所停留的那个位置肯定是大于基数6的，而在上述例子中，为了满足 i<j 于是 j也停留在7的位置

但最后交换回去的时候，7就到了左边，不行，因为我们原本 交换后数字6在边应该是全部小于6，右边全部大于6.但现在不行了。

于是，我们必须从右边开始，也就是从基数的对面开始