#include<stdio.h>

//快速排序 

int main(){

    int a[]={,,,,,,,,};

    int* b=a-+sizeof(a)/;            //基准指针

    int* i=a-;                        //慢指针

    int* j=a;                        //快指针

    int QS(int* tb,int* ti,int* tj);

    QS(b,i,j);

    for(int k=;k<sizeof(a)/;k++){

        printf("%d ",a[k]);

    }

}

//QuickSort

int QS(int* tb,int* ti,int* tj){

    //如果数组空或只有一个数不用排序

    if(tb<=tj){

        return ;

    }

    void swap(int *ti2,int* tj2);

    int* b=tb;

    int* i=ti;

    int* j=tj;

    int* t=ti;

    while(true){

        if(*j<*b){

            i++;

            swap(i,j);

            j++;

        }else{

            j++;

        }

        if(j==b){

            i++;

            swap(i,j);

            break;

        }

    }

    //判断左区是否还可以运算

    if(i>t+){

        QS(i-,t,t+);

    }

    //判断右区是否还可以运算

    if(b>i+){

        QS(b,i,i+);

    }

}

//交换两个指针的数据

void swap(int *ti2,int* tj2){

    int t=*ti2;

    *ti2=*tj2;

    *tj2=t;

}