【算法】【排序】【交换类】快速排序QuickSort

#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;
}