快速排序

快速排序多次调用划分函数。

#include<bits/stdc++.h>
using namespace std;
int a[100];
int Partition(int first,int last)
{
    int i=first,j=last,item;
    while(i<j)
    {
        while(i<j&&a[i]<=a[j])
            j--;
        if(i<j)
        {
            item=a[i];
            a[i]=a[j];
            a[j]=item;
            i++;
        }
        while(i<j&&a[i]<=a[j])
            i++;
        if(i<j)
        {
            item=a[i];
            a[i]=a[j];
            a[j]=item;
            j--;
        }
    }
    return i;
}
void quick_sort(int first,int last)
{
    if(first>=last)
        return;
    int p=Partition(first,last);
    quick_sort(first,p-1);
    quick_sort(p+1,last);
}
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
    }
    quick_sort(0,n-1);
    for(int i=0;i<n;i++)
    {
        cout<<a[i]<<' ';
    }
}