下一个排列/上一个排列-----全排列

下一个排列 : next_permutation 只能从字典序的低向高 , 一个一个寻找出排列组合

上一个排列 : prev_permutation　　 只能从字典序的高向低 , 一个一个寻找出排列组合

 1 //  上一个排列  -------  字典序从大到小
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int n,p[10];
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&p[i]);
sort(p,p+n,cmp);
do
{
for(int i=0;i<n;i++)
printf("%d ",p[i]);
printf("\n");
}while(prev_permutation(p,p+n));
return 0;
}

写法也就是这样下面附上 下一个排列---

 1 //  下一个排列  字典序 由小到大的排列方式
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int main()
{
int n,p[10];
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%d",&p[i]);
sort(p,p+n);
do
{
for(int i=0;i<n;i++)
printf("%d ",p[i]);
printf("\n");
}while(next_permutation(p,p+n));
return 0;
}