快速排序(C语言实现)

以前使用RM时，ruby脚本提供一个sort函数，可以把数组进行排序，后来得知采用的算法是快速排序。
随着数据结构课程的学习，
快速排序如今也不再神秘，
代码如下

#include <iostream>
using namespace std;
void Quicksort(int a[],int low,int high)
{
    if(low>=high)
    {
        return;
    }
    int first=low;
    int last=high;
    int key=a[first];
    while(first!=last)
    {

        while(first<high and a[first]<key)
            first++;
        while(last>low and a[last]>key)
            last--;
        if(first<last)
        {
            int temp = a[first];
            a[first] = a[last];
            a[last] = temp;

        }
    }
    a[first]=key;
    Quicksort(a,low,first-1);
    Quicksort(a,last+1,high);
}


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