有序全排列

比如对123进行全排列，输出

最后两个是3 1 2和 3 2 1 而不是 3 2 1和 3 1 2

所以这就需要在每次交换左端值后将交换的两元素之间的元素进行有序化。

#include<stdio.h>

int a[10000];
void change(int *p, int *q)
{
    int t;
    t = *q;
    *q = *p;
    *p = t;
}
void cirr(int a[], int l, int r)
{
    if(l>=r)//少了这个真是裂开
        return;
    else
    {
        int i,t;
        t = a[r];
        for(i=r-1; i>=l; i--)
        {
            a[i+1] = a[i];
        }
        a[l] = t;
    }
}//这个当移动第一个数的时候会出现l>r的情况，后面再交换值时，如果只有一个元素，那么都l==r
void cirl(int a[], int l,int r)
{
    if(l>=r)
        return;
    else
    {
        int i,t;
        t = a[l];
        for(i=l; i<r; i++)
        {
            a[i] = a[i+1];
        }
        a[r] = t;
    }

}
void perm(int a[],int l, int r)
{
    int i;
    if(l==r)
    {
        for(i=1; i<=r; i++)
            printf("%d ",a[i]);
        printf("\n");
    }
    else
    {
        for(i=l; i<=r; i++)
        {
            change(&a[i],&a[l]);
            cirr(a,l+1,i);//右移动
            perm(a,l+1,r);
            cirl(a,l+1,i);//左移动
            change(&a[i],&a[l]);
        }
    }
}
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=1; i<=n; i++)
        a[i] = i;
    perm(a,1,n);
    return 0;
}