快速排序

#include<iostream>
using namespace std;

template <class Type>
inline void Swap(Type &a,Type &b)
{
    Type temp=a;
    a=b;
    b=temp;
}

template <class Type>
int Partition(Type a[],int p,int r)
{
    int i=p,j=r+1;
    Type x=a[p];
    while(1)
	{
        while(a[++i]<x && i<r);
        while(a[--j]>x && j>0);
        if(i>=j) break;
        Swap(a[i],a[j]);
    }
    a[p]=a[j];
    a[j]=x;
    return j;
}

template <class Type>
void QuickSort(Type a[],int p,int r)
{
    if(p<r)
	{
        int q=Partition(a,p,r);
        QuickSort(a,p,q-1);
        QuickSort(a,q+1,r);
    }
}

int main()
{
    int n;
    int a[99];
    cin>>n;
    for(int i=0;i<n;i++)
    cin>>a[i];
    QuickSort(a,0,n-1);
    for(int i=0;i<n;i++)
    cout<<a[i]<<" ";
    return 0;
}

运行截图：