非递归实现数字的全排列

　　首先，对于数字1,2,3,4而言，如果我们能求出其下一个排列，那么不断地求其下一个排列，得到的就是全排列，关于怎么求一个排列的下一个排列，见：http://www.cnblogs.com/jeysin/p/8647879.html. 基于这种思路，可以用非递归的方式实现求数字的全排列，以下是具体实现

#include<iostream>
#include<vector>
using namespace std;
void swap(int &a, int &b)
{
    int tmp=a;
    a=b;
    b=tmp;
}
void reverseArray(vector<int> &nums, int begin, int end)
{
    while(begin<end)
    {
        swap(nums[begin], nums[end]);
        ++begin;
        --end;
    }
}
void printArray(vector<int> &nums)
{
    for(int i=0; i<nums.size(); ++i)cout<<nums[i]<<" ";
    cout<<endl;
}
int main()
{
    int n;
    cin>>n;
    vector<int> nums(n, 0);
    for(int i=0; i<n; ++i)
    {
        nums[i]=i+1;
    }
    printArray(nums);
    while(true)
    {
        int i;
        for(i=nums.size()-2; i>=0; --i)
        {
            if(nums[i]<nums[i+1])break;
        }
        if(i==-1)break;
        int j;
        for(j=nums.size()-1; j>=0; --j)
        {
            if(nums[j]>nums[i])break;
        }
        swap(nums[i], nums[j]);
        reverseArray(nums, i+1, nums.size()-1);
        printArray(nums);
    }
    return 0;
}