字典序算法

#include <stdio.h>
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
/*
字典序法
第一步，从右往左，找出第一个左边<右边的数，s[a]
第二部，从右往左，找出第一个右边>s[a]的数s[b];
第三部，交换这两个数
第四部，将S[a】后边的数从小到大排序




*/
void Swap(int s[],int a,int b);
void Short(int s[],int a,int n);
void  pai(int s[],int n)
{int sum=1,a,b;
    for(int i=1;i<=n;i++)
        sum*=i;
    while(sum--)
    {//输出
      for(int i=0;i<n;i++)
        printf("%d",s[i]);
        printf("\n");
      for(int i=n-1;i>=0;i--)
       if(s[i]>s[i-1])
         {   a=i-1;
           break;
         }
      for(int i=n-1;i>=0;i--)
        if(s[i]>s[a])
          {
            b=i;
            break;
          }
      Swap(s,a,b);
      Short(s,a,n);
    }
}
void Short(int s[],int a,int n)
{  int t;
   for(int i=a;i<n;i++)
      for(int j=a+1;j<n;j++)
          if(s[j]>s[j+1])
          {t=s[j+1];
            s[j+1]=s[j];
            s[j]=t;
          }
}
void Swap(int s[],int a,int b)
  { int t;
     t=s[a];
      s[a] = s[b];
      s[b] = t;
      return;


  }


int main()
{int s[20];
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
  s[i]=i+1;


 pai(s,n);


 return 0;


}