排序算法之快速排序-06

關於快排 如下：
（c++）

#include<iostream>
using namespace std;
int a[101],n;
void quicksort(int left,int right){
    int i,j,t,temp;
    if (left>right) {
        return;
    }
    temp=a[left];
    i=left;
    j=right;
    while (i!=j) {
        while (a[j]>=temp&&i<j) {
            j--;
        }
        while (a[i]<=temp&&i<j) {
            i++;
        }
        if (i<j) {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=temp;
    quicksort(left, i-1);
    quicksort(i+1, right);
}
int main(){
    int i;
    cin>>n;
    for (i=0; i<n; i++) {
        cin>>a[i];
    }
    quicksort(0, n-1);
    for (int i=0; i<n; i++) {
        cout<<a[i]<<' ';
    }
    cout<<endl;
    return 0;
}