快速排序

快速排序是编程中经常使用到的一种排序方法。可是很多朋友对快速排序有畏难情绪，认为快速排序使用到了递归，是一种非常复杂的程序，其实未必如此。只要我们使用好了方法，就可以自己实现快速排序。

void _quick_sort(int array[], int start, int end)
{
    int middle;
    if(start >= end)
        return;

    middle = get_middle(array, start, end);
    _quick_sort(array, start, middle -1);
    _quick_sort(array, middle + 1, end);
}

void quick_sort(int array[], int length)
{
    int median = 0;
    if(NULL == array || 0 == length)
        return;

    _quick_sort(array, 0, length-1);
}