应如何修改QUICKSORT，才能使其按非增序进行排序？

代码：

#include"iostream"
using namespace std;

int partition(int A[],int p,int r){
    int i,j;
    int x=A[r];
    i=p-1;
    for(j=p;j<r;j++){
        if(A[j]>x){
            i++;
            int temp=A[i];
            A[i]=A[j];
            A[j]=temp;
        }
    }
    int temp=A[i+1];
    A[i+1]=A[r];
    A[r]=temp;
    return i+1;
}

void quickSort(int A[],int p,int r){
    if(r>p){
        int q=partition(A,p,r);
        quickSort(A,p,q-1);
        quickSort(A,q+1,r);
    }
}

void main(){
    int A[8]={12,34,1,3,12,11,24,8};
    cout<<partition(A,0,7)<<endl;
    quickSort(A,0,7);
    for(int i=0;i<8;i++)
        cout<<A[i]<<" ";
    cout<<endl;
    getchar();
    getchar();
}

 

转载于:https://www.cnblogs.com/593213556wuyubao/archive/2012/12/27/2836306.html