快速排序c语言

代码

#include<stdio.h>

int a[8]={49,38,65,97,76,13,27,49};
void QuickSort(int a[],int low,int high);
int Parition(int a[],int low,int high);
void display(int a[],int len);
int main(){
    printf("排序前:");
    display(a,8);
    QuickSort(a,0,7);
    printf("排序后:");
    display(a,8);
    return 0;
}

void QuickSort(int a[],int low,int high){
    if(low<high){//递归跳出的条件
        //parition就是划分操作，将表a[low,...,high]划分为满足上述条件的两个子表
        int pivotpos=Parition(a,low,high);
        QuickSort(a,low,pivotpos-1);
        QuickSort(a,pivotpos+1,high);
    }
}

int Parition(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;//最后low所指位置即为枢轴存放位置
    return low;//返回枢轴最终位置
}

void display(int a[],int len){
    for(int i=0;i<len;i++)printf("%d\t",a[i]);
    printf("\n");
}

结果