快速排序

#include<bits/stdc++.h>
using namespace std;
//int a1[9]={56,18,6,3,30,66,8,26,88};
void sortt(int a[],int l,int r)
{
    //如果l小于r，需要排序的部分只有一个元素，方法返回
    if(l>r)
    {
        return;
    }
    //设置最左边的元素为基准点：pivot
    int p=a[l];
    //把要排序的序列中比p大的放左右边，比p小的放左边，p的下标值为i
    int i=l,j=r;
    while(i<j)
    {
        //j左移，找到一个比p小的元素
        while(a[j]>=p&&i<j)//注意这里i<j是为了不让j--
        {
            j--;
        }
        //i右移，找到一个比p大的元素
        while(a[i]<=p&&i<j)
        {
            i++;
        }
        if(i<j)
        {
            int t=a[i];
            a[i]=a[j];
            a[j]=t;

        }
    }
    a[l]=a[i];
    a[i]=p;
    //对序列中，i左边的元素实施快速排序
    sortt(a,l,i-1);
    //对序列中，i右边的元素实施元素快速排序
    sortt(a,i+1,r);
}
int main()
{
    int a[9]={56,18,6,3,30,66,8,26,88};
    sortt(a,0,8);
    for(int i=0;i<9;i++)
        cout<<a[i]<<endl;

    return 0;
}

算法逻辑