如何使用快速排序算法对整数数组进行排序?

什么是“快速排序”？

快速排序是对冒泡排序的一种改进，其基本思想是基于分治法的：在待排序表L[1...n]中任取一个元素p作为基准

通过一趟排序将待排序的表L划分为两部分L[1...k-1]和L[k+1...n]，使得L[1...k-1]中的所有元素小于p，L[k+1...n]中的所有元素大于等于p，而p放在了其最终位置L[k]上，这个过程称为一趟快速排序。

而后递归地分别对两个子表重复上述过程，直至每部分内只有一个元素或空为止，即所有元素放在了其最终位置上。

具体的程序结构：

int Partition(ElemType A[],int low,int high){

    ElemType pivot=A[low];//当前表的第一个元素设为中枢值
    while(low<high){
        while(low<high&&A[high]>=pivot) --high;
        A[low]=A[high];//比中枢值小则移到左端
        while(low<high&&A[low]<pivot) low++;
        A[high]=A[low];//比中枢值大则移到右端
    }
    A[low]=pivot;
    return low;

}

void QuickSort(ElemType A[],int low,int high){
    if(low<high){
    int pivotpos=Partition(A,low,high);
    QuickSort(A,low,pivotpos-1);
    QuickSort(A,pivotpos+1,high);
    }
}