经典名师---字典顺序输出全排列

#include<iostream>
#include<math.h>
#define MAXNUM 6
using namespace std;
int SWAPI(int &,int &);
float computer(float,float,int);

int main()
{
 int perm[MAXNUM];
 int last,left,right,i,j;
 cout<<"Pleaset input 4 number"<<endl;
 for(i=0;i<MAXNUM;i++)//初始入perm[i]
 {
        perm[i]=i+1;
    }
 for(last=0;last>=0;)
 {
  for(j=0;j<MAXNUM;j++)//输出结果
  {
   cout<<perm[j]<<" ";
  }
  cout<<endl;
  for(last=MAXNUM-2;last>=0&&perm[last]>perm[last+1];last--);//从后往前找perm[i]<perm[i+1]
  if(last<0)//没找到
  {
   break;
  }
  for(j=MAXNUM-1;perm[last]>perm[j];j--);//从后往前找perm[i]<perm[j]
  SWAPI(perm[last],perm[j]);//交换
  for(left=last+1,right=MAXNUM-1;left<right;left++,right--)
  {
   SWAPI(perm[left],perm[right]);
   
  }
 }
 cin>>i;
 return 0;
}

int SWAPI(int &x,int &y)
{
 int t;
 t=x;
 x=y;
 y=t;
 return 0;
}