快速排序算法实现

快速排序算法是比较常用的一种排序算法，在所有同数量级（O(nlogn)）的排序算法中，其平均性能最好。但是，若初始记录序列按关键字有序或基本有序时，快速排序将蜕化为气泡排序，其时间复杂度为O(n^2)，可以通过改良该算法来完善这一问题。

快速排序算法的一般实现：

#include <stdio.h>

#define LEN 7

int array[LEN] = {49, 38, 65, 97, 76, 13, 27};

void printarray()
{
    int i;

    for (i = 0; i < LEN; i++)
    {
        printf("%d ", array[i]);
    }
    printf("
");

    return;
}

int partition(int start, int end)
{
    int pivotkey = array[start];

    while (start < end)
    {
        while (start < end && array[end] >= pivotkey)
            end--;
        array[start] = array[end];
        while (start < end && array[start] <= pivotkey)
            start++;
        array[end] = array[start];
    }
    array[start] = pivotkey;

    return start;
}

void quicksort(int start, int end)
{
    int mid;

    if (start < end)
    {
        mid = partition(start, end);
        printarray();
        quicksort(start, mid - 1);
        quicksort(mid + 1, end);
    }

    return;
}


int main(void)
{
    printarray();
    quicksort(0, LEN - 1);

    return 0;
}