快速排序

//快速排序
#include<stdio.h>
int Partition(int a[] , int low , int high) {  //一次划分
    int pivotkey = a[low] ;
    while(low < high)   {
        while(low < high && a[high] >= pivotkey)
            high-- ;
        if(low < high)
            a[low++] = a[high] ;
        while(low < high && a[low] <= pivotkey)
            low++ ;
        if(low < high)
            a[high--] = a[low] ;
    }
    a[low] = pivotkey ;
    return low ;
}
void Qsort(int a[] , int s , int t) {
    if(s < t)   {
        int pivotloc = Partition(a,s,t) ;//一次划分  通过一趟排序将待排元素分割成两个相邻的区域，一个区域中元素都比pivotloc小，另一个区域元素都比pivotloc大
        Qsort(a,s,pivotloc-1) ;         //左边递归   分别对两个区域的元素再排序
        Qsort(a,pivotloc+1,t) ;         //右边递归   分别对两个区域的元素再排序
    }
}
int main()  {
    int a[] = {49,38,65,97,76,13,27,49} ;
    Qsort(a,0,7);
    int i ;
    for(i = 0 ; i < 8 ; i++)
        printf("%d ",a[i]);
    printf("\n");
    return 0 ;
}