快速排序

#include <stdio.h>


void quicksort(int *a,int p,int r);
int paptition(int *a,int p,int r);


int main(){
    int a[10]={9,8,7,6,5,4,3,2,1,0};
    printf("%d\n",a[0]);
    quicksort(a,0,9);
    int i;
    for(i=0;i<10;i++)
        printf("%d ",a[i]);
    return 0;
}


void quicksort(int *a,int p,int r){
    if(p<r){
        int q=paptition(a,p,r);
        quicksort(a,p,q-1);
        quicksort(a,q+1,r);
    }
}
int  paptition(int *a,int p,int r){
    int key=a[r];
    int i=p-1;
    int j;
    for(j=p;j<r;j++){
        if(a[j]<=key){
            i++;
            int temp=a[i];
            a[i]=a[j];
            a[j]=temp;
        }
    }
    int temp = a[r];
    a[r] = a[i+1];
    a[i+1] = temp;
    return i+1;
}