多关键字的快速排序

每次考核前都会回忆起这个记了又忘，忘了又记的代码，快排的一些边缘情况的考虑感觉很麻烦，而每次考前时间都很紧迫只能使用一个基本正确的代码：

#include<stdio.h>
int a[4]={-34,9,3,0};
void swap(int &x,int &y)
{
    int t=x;
    x=y;
    y=t;
}

int parttion(int a[],int l,int r)
{
    int i=l,j=r+1;
    int x=a[l];
    while(true)
    {
        while(a[++i]<x&&i<r);
        while(a[--j]>x);
        if(i>=j)
            break;
        swap(a[i],a[j]);
    }
    a[l]=a[j];
    a[j]=x;
    return j;
}
void qsort(int a[],int l,int r)
{
    if(l<r)
    {
        int index=parttion(a,l,r);
        qsort(a,l,index-1);
        qsort(a,index+1,r);
    }
}
int main ()
{
    qsort(a,0,3);
    return 0;
}

刚才现写了一个，发现啊a[++j]的自增运算符的位置放反了。

然后是使用C++风格结构体的多关键字快排：

#include<stdio.h>
#include <stdlib.h>
#include<time.h>
struct Node{
    int a;
    int b;
    Node()
    {
        a=0;
        b=0;
    }
};
int compare(Node a,Node b)
{
    if(a.a==b.a)
        return a.b-b.b;
    else
        return a.a-b.a;
}
void swap(Node &m,Node &n)
{
    Node temp=m;
    m=n;
    n=temp;
}
int partion(Node a[],int l,int r)
{
    int i=l,j=r+1;
    Node x=a[l];
    while(true)
    {
        while(compare(a[++i],x)>0&&i<r);
        while(compare(x,a[--j])>0);
        if(i>=j)break;
        else
            swap(a[i],a[j]);
    }
    a[l]=a[j];
    a[j]=x;
    return j;
}
void qsort(Node a[],int l,int r)
{
    if(l<r)
    {
        int p=partion(a,l,r);
        qsort(a,l,p-1);
        qsort(a,p+1,r);
    }
}
Node a[10];
int main()
{
    srand((unsigned int)time(0));
    for(int i=0;i<10;i++)
    {
        a[i].a=rand()%(10+1-0)+0;
        a[i].b=rand()%(10+1-0)+0;

    }
    qsort(a,0,9);
    for(int i=0;i<10;i++)
    {
        printf("%d %d
",a[i].a,a[i].b);
    }
}