n个元素的全排列（非递归＋去重）

非递归采用的方法是：字典排序找后继；该方法自带去重的效果，并且效率高、顺序自然。
以3个数字的全排列为例，共有 3! = 6 种排列，这6种排列是有大小的，如果按从小到大排列，示意如下：
123 132 213 231 312 321
显然，每个数有唯一后继。如果找到一个数没有后继（321），则停止。
那么如何判断是否有后继，以及怎样找到后继 ？
是否有后继：唯一没有后继的只有321，它的特点是每位的数字比后面的大。
如何找到后继：即对于一个数，找到一个比它大的、最小的数，即该数的后继。详述如下：

字典排序算法：
 设p是1～n的一个全排列:p = p1p2...pn = p1p2...pj-1pjpj+1...pk-1pkpk+1...pn

 2）在pj的右边的数字中，找出所有比pj大的数中最小的数字pk，即 k=max{i|pi>pj}（右边的数从右至左是递增的，因此k是所有大于pj的数字中序号最大者）

 3）对换pi，pk。

 4）再将pj+1...pk-1pkpk+1...pn倒转得到排列p’=p1p2...pj-1pjpn...pk+1pkpk-1...pj+1，这就是排列p的下一个排列。

 例如，43521是数字1～5的一个排列。从它生成下一个排列的步骤如下：
 自右至左，找出排列中第一个比右边数字小的数字3
 在该数字后的数字中，找出比3大的数中最小的一个5
 将5与3交换 45321
 将321倒转 123
 所以43521的下一个排列是45123。

注意：如果输入是一个非最小数，如2132，则需要将它转换为最小数，如1223，再进入循环。即在循环前要对字符串排序下，排序算法建议用快排，可参考：快速排序；本文使用最简单的冒泡排序来演示，具体实现如下：

#include <iostream>
using namespace std;

void Swap(char *a, char *b)
{
    char temp = *a;
    *a = *b;
    *b = temp;
}

// 反转区间（a，b对应的是下标）
void Reverse(char *a, char *b)
{
    while (a < b)
        Swap(a++, b--);
}

// 下一个排列
bool Next_permutation(char a[])
{
    char *pEnd = a + strlen(a) - 1;

    char *p, *q, *pFind;
    p = pEnd;
    while (p != a)
    {
        q = p;
        --p;
        if (*p < *q) // 找降序的相邻2数，前一个数即替换数
        {
            // 从后向前找比替换点大的第一个数
            pFind = pEnd;
            while (*pFind <= *p)
                --pFind;
            // 替换
            Swap(pFind, p);
            // 替换点后的数全部反转
            Reverse(q, pEnd);
            return true;
        }

    }

    return false;
}

void bubbleSort(char str[], int len)
{
    for (int i = 0; i < len-1; i++)
    {
        for (int j = 0; j < len - i -1; j++)
        {
            if (str[j] > str[j+1])
            {
                Swap(&str[j], &str[j+1]);
            }
        }
    }
}

int main(int argc, const char * argv[]) {

    char str[] = "1232";
    // 循环前，先排序（必须是升序）
    bubbleSort(str, (int)strlen(str));

    do{
        printf("%s\n", str);
    }while (Next_permutation(str));

    return 0;
}