快速排序：三个注意点

O（n*logn）的快排，交换啊a[i]和a[j]之前，一定要保证i<j

每次递归都要保证l<r，防止数组越界

#include<iostream>
#include<algorithm>
using namespace std;
int a[100];
    
int n;
//三个注意点，每个都必须要写对，否则就报错，一定要保证l<r,i<j 
void quickSort(int l,int r)
{
    //快排，函数内部第一行这个首先判断l和r的关系的判断必须要有！否则就是错误的 
    if(l<r)//这应该是防止数组越界 
    {
            int i=l;
    int j=r;
    int p=l;
    while(i<j)
    {
        while(a[j]>=a[p]&&j>i)
        {
            j--;
        }
        while(a[i]<=a[p]&&i<j)
        {
            i++;
        }
        //这里保证i<j的判断也必须要有，防止ij越过对方 
        if(i<j)
        {
        swap(a[i],a[j]);    
        } 
           
    }
    swap(a[p],a[i]);

    quickSort(l,i-1);
    //递归处，这里右半部分的开始处，必须要写i+1而不是j，写j就报错无限循环,应该是越界问题闹得 
    quickSort(i+1,r);
    }   
  
}
int main()
{

    while(scanf("%d",&n)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        
        quickSort(0,n-1);
        for(int i=0;i<n;i++)
        {
            printf("%d ",a[i]);
        }
        printf("\n");
    }
    
    
    return 0;
 }