著名的快数排序Quick-sort

 

#include  " stdafx.h "
#include  < iostream >

int  Partition( int  A[],  int  p,  int  r)
... {
    int x = A[r];//选择x=A[r]作为主元
    int i = p -1;
    for(int j = p; j <= r-1; j++)
        if(A[j] <= x)//假设A[i]大于x,那么就不用移动了。第二个语句swap()将x移动到最左方，所以比x大的数都在右方。
        ...{            //假设A[j]小于x，因为A[i]的下标i始终小于等于j，那么说明A[i]是大于x的值，否则便是被移动了。
            i = i+1;//这样第一个函数swap()将把大于x的A[i]与小于x的A[j]互相交换位置。
           std::swap(A[i], A[j]);
        }
    std::swap(A[i+1], A[r]);

   return i+1;

}

void  Quick_Sort( int  A[],  int  p , int  r)
... {
    if(p < r)
    ...{
        int q = Partition(A, p, r);
        Quick_Sort(A, p, q-1);
        Quick_Sort(A, q, r);
    }

}


int  main( int  argc,  char *  argv[])
... {   

    int C[12] = ...{100,4,8,7,6,32,5,4,8,1,2,1};
    Quick_Sort(C, 0, 11);
    for(int i = 0; i <= 11; i++)
        std::cout<<C[i]<<" ";
    return 0;
}