编辑代码

#include <stdio.h>

int sort(int a[],int low,int high){
    int pivot=a[low];
    while(low<high){
        while(low<high&&a[high]>=pivot ) high--;
        a[low]=a[high];
        while(low<high&&a[low]<=pivot) low++;
        a[high]=a[low];

    }
    a[low]=pivot;
    return low;
}

void part(int array[],int low,int high){
    if(low<high){
        int t=sort(array,low,high);
        part(array,low,t-1);
        part(array,t+1,high);
    }
}




int main () {
   int array[]={49,38,65,97,76,13,27,49};
   int low=0;
   int high=sizeof(array)/4;
   part(array,low,high);
   for(int i=0;i<high;i++){
       printf("%d\t ",array[i]);
   }
	return 0;
}