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

什么是“快速排序”？

快速排序是对冒泡排序的一种改进，其基本思想是基于分治法的：在待排序表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=pivot) --high;
        A[low]=A[high];//比中枢值小则移到左端
        while(low