c++实现快速排序

最近学到了快速排序这个经典的排序算法。发现课本上和算法导论上的快速排序的实现是不同的。我用课本上和算法导论的两种方法实现了快速排序。

1.

</pre><p class="p1"><pre name="code" class="cpp">bool quick(int a[],int bn,int en){
    if(bn<en) {
        int b,e;
        b=bn;
        e=bn-1;
        int p=a[en];
        for(;b<en;b++){
            if(a[b]<=p) {
                e=e+1;
                swap(a[b], a[e]);
            }
        }
        swap(a[en], a[e+1]);
        quick(a, 0, e-1);
        quick(a, e+1,en );
    }
    return true;
}

2.

bool quick2(int a[], int bn, int en){
    if (bn<en) {
        int b=bn,e=en;
        int key=a[en];
        while (b<e) {
            while (a[b]<key) {
                b++;
            }
            if (b<e) {
                swap(a[b],a[e]);
                e--;}
            while (a[e]>key) {
                e--;
            }
            if(b<e){
                swap(a[e], a[b]);
                b++;}
        }
        quick2(a, 0, e-1);
        quick2(a, e+1, en);
    }
    return true;
}