全排列函数

nest_permutation函数
向下求；
代码

 #include <stdio.h>  
#include <algorithm> //头文件
using namespace std; 
int main()  
{  
    int a[5]={1,2,3};  
    do 
    {  
       printf("%d %d %d\n",a[0],a[1],a[2]); 
    }while(next_permutation(a,a+3));  // 这是一个求一个排序的下一个排列的函数
    return 0;  
}  

运行结果

1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

prev_permutation函数
向上求；
代码

  #include <stdio.h>  
#include <algorithm> //头文件
using namespace std; 
int main()  
{  
    int a[5]={3,2,1};  
    do 
    {  
       printf("%d %d %d\n",a[0],a[1],a[2]); 
    }while(prev_permutation(a,a+3));  // 这是一个求一个排序的上一个排列的函数
    return 0;  
}  

运行结果

3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3