介绍

http://zh.wikipedia.org/wiki/%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F

用些里面的c++ 实现，感觉这个空间复杂度比较小。还挺好

int partition(int* array, int left, int right)
{
        int index = left;

int pivot = array[index];

swap(array[index], array[right]);
        for (int i=left; i<right; i++)
        {
                if (array[i] > pivot)  // 降序
                        swap(array[index++], array[i]);
        }
        swap(array[right], array[index]);
        return index;

}
 
void qsort(int* array, int left, int right)
{
        if (left >= right)
                return;
        int index = partition(array, left, right);
        qsort(array, left, index - 1);
        qsort(array, index + 1, right);
}

//======================

调用端

int i_List_[] ={3, 7 ,8, 5, 2, 1, 9, 5, 4};
    int count_ = sizeof(i_List_)/4;
    qsort(i_List_, 0, count_-1);