//快速排序#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 ;}