快速排序

#include <iostream>

#include <cstdio>

#include <algorithm>

using namespace std;

int a[101];

int n;

void quick_sort(int left,int right)

{

    if(left>right) return;

    int i,j,temp;

    i=left;

    j=right;

    temp=a[left];

    while(i!=j)

    {

        while(a[j]>=temp&&i<j)

            j--;

        while(a[i]<=temp&&i<j)

            i++;

        swap(a[i],a[j]);

    }

    a[left]=a[i];

    a[i]=temp;

    quick_sort(left,i-1);

    quick_sort(i+1,right);

}

int main()

{

    while(scanf("%d",&n)==1&&n)

    {

        for(int i=0;i<n;i++)

            scanf("%d",&a[i]);

        quick_sort(0,n-1);

        for(int i=0;i<n-1;i++)

            cout<<a[i]<<" ";

        cout<<a[n-1]<<endl;

    }

    return 0;

}