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

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

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

//  上一个排列  -------  字典序从大到小
#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("
");
    }while(prev_permutation(p,p+n));
    return 0;
}

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

//  下一个排列  字典序 由小到大的排列方式
#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("
");
    }while(next_permutation(p,p+n));
    return 0;
}