递归枚举和next_permutation()实现全排列

实现全排列

题目：
输入n,按字典序输出所有的排列情况
eg:

cin>>3

cout<<
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1

一：使用 next_permutation（a,a+n）;函数

介绍：
next_permutation(num,num+n)函数是对数组num中的前n个元素进行全排列，同时并改变num数组的值。

next_permutation（）在使用前需要对欲排列数组按升序排序，否则只能找出该序列之后的全排列数。

返回值：
如果存在下一个排列返回true；否则返回false

输出：
next_permutation() 的字典序一定比前一个排列的字典序大

参数：
next_permutation(arr , arr+size)
arr： 数组名
size：数组元素个数

#include<iostream>
#include<algorithm>//next+oernutation()所在头文件
using