数的全排列问题---算法集

问题描述
将 n 个数字 1，2，…n 的所有排列按字典顺序枚举出猴
输入：
n
输出：
1 2 3
1 3 2
2 3 1
2 1 3
3 1 2
3 2 1

#include <iostream>
#include <algorithm>
using namespace std;
int main ()
{
	int n;
    cin>>n;
    int arr[n];
	for(int i=1;i<=n;i++)
	    arr[i-1]=i;
    do{
    	for(int i=0;i<n;i++)
            cout<<arr[i]<<" ";
        cout<<endl;
    }while(next_permutation(arr,arr+n));
    return 0;
}