快速排序代码实现

快速排序代码实现：

#include <stdio.h>

void PrintArray(int a[], int arr_len)
{
    int i;
    for(i=1;i<arr_len;i++)
    {
        printf("%d ",a[i]);
    }
    printf("\n");
}
void swap(int a[], int low, int high)
{
    int temp = a[low];
    a[low] = a[high];
    a[high] = temp;
}
int Partition(int a[], int low, int high)
{
    int pivotkey;
    /*low的下标从1开始，数组第一个元素用0占位，其实排序的是从a[1]开始的元素*/
    /*pivotkey作为标记，一次调整后他的左端元素将比它小，它的有段元素将比它大*/
    pivotkey = a[low];
    while(low<high)
    {
        /*分界元素的右侧序列最后一个元素比标记分界元素大，
        右端最后一个元素下标左移，缩小标记分界元素右端序列*/
        while(low<high&&a[high]>=pivotkey)
        {
            high--;
        }
        /*将标记元素右侧开始标记为较大元素(a[high])移动至标记元素(a[low])左侧，
        标记元素移动到开始标记的较大元素位置处*/
        swap(a,low,high);
        /*分界元素的左侧序列第一个元素比标记分界元素小，
        左端最第一个元素下标右移，缩小标记分界元素左端序列*/
        while(low<high&&a[low]<=pivotkey)
        {
            low++;
        }
        /*将标记元素左侧开始标记为较小元素移动至标记为较大元素a[high]右侧，
        开始标记为较小(a[low])的元素移动到开始标记为的较小元素位置处*/
        swap(a,low,high);
    }
    return low;
}
void QSort(int a[], int low, int high)
{
    int pivot;
    if(low<high)
    {
        /*将待排序元素通过用开始a[1]的值一轮分界，分成左右两端*/
        /*一轮分界结束，原来的值是a[1]数可能会调整到其他位置*/
        /*最终的效果是原来值是a[1]的数左端元素都比它小，右端元素都比它大*/
        pivot = Partition(a,low,high);
        /*对分界元素左端较小的序列再递归排序*/
        QSort(a,low,pivot-1);
        /*对分界元素右端较大的序列再递归排序*/
        QSort(a,pivot+1,high);
    }
}
int main()
{
    int a[] = {0,50,10,90,30,70,40,80,60,20};
    int arr_len = sizeof(a)/sizeof(int);
    printf("快速排序前：");
    PrintArray(a,arr_len);
    QSort(a, 1, arr_len);
    printf("快速排序后：");
    PrintArray(a,arr_len);
    return 0;
}