快速排序

/***************************************************************

File Name: quick_sort.c
Author: 浮生流年
Function List: main() 主函数
Created Time: 2018年01月30日 星期二 09时10分58秒
**************************************************************/

#include <stdio.h>

void quick_sort(int a[], int low, int high)
{
    int i, j, pivot;
    if (low < high)
    {
        pivot = a[low];
        i = low;
        j = high;
        while (i < j)
        {
            while (i < j && a[j] >= pivot)
                j--;
            if (i < j)
                a[i++] = a[j];

            while (i < j && a[i] <= pivot)
                i++;
            if (i < j)
                a[j--] = a[i];
        }
        a[i] = pivot;
        quick_sort(a, low, i - 1);
        quick_sort(a, i + 1, high);
    }
}

int main()
{
    int data[] = {1, 5, 33, 28, 45, 26, 13, 56};
    int i;
    int length = sizeof(data) / sizeof(data[0]);

    quick_sort(data, 0, length - 1);

    for (i = 0; i < length; i++)
    {
        printf("%d ", data[i]);
    }
    printf("\n");

    return 0;
}