如果有重复数， 该如何去重呢

排列不考虑重复数。提交给函数的数据要在提交前自行判断，函数也不应该负责去重的工作。

实际应用中如果有这样的数据校验要求，我建议单独写校验模块。这样可以提高效率（免得每次调用一个功能都校验数据）。

我觉得是你的算法如果有重复数， 求得的答案就是错的了
貌似哪还不够完美
如 1 1 2 你的那个求排列貌似永远得不到2 1 1

一般不会有重复的啊，如果有的话可以对下标进行计算

你的想法很有意思。一般我们讲排列都是针对不同的元素。

部分（或全部）元素相同？从没这么想过，不过也不是不可以。

以 1 1 2 为例，那它的排列有如下的3种。

1 1 2

1 2 1

2 1 1

同意这一点的话，只需要将第一个循环中的条件

s[i] < s[i - 1]

改成

s[i] <= s[i - 1]

即可。我就不编译了，你不妨试试

如果你觉得这么一改就行， 那就行吧

呵呵，还是我亲自验证一下吧。刚刚试了一下。1 1 2没有问题。

再试一下 1 1 2 2 3 这组数据。

下面是测试用的代码

#include<stdio.h>

void next_permutation(int * s, int len)
{
    int i, j, k, t;
    for(i = len - 1; i && s[i] <= s[i - 1]; i--);
    for(j = i, k = len - 1; j < k; j++, k--){ t = s[j]; s[j] = s[k]; s[k] = t;}
    if(!i) return;
    for(j = i--, k = len - 1; j < k; s[t] > s[i] ? k = t : (j = t + 1)) t = (j + k) >> 1;
    t = s[i]; s[i] = s[k]; s[k] = t;
}

int main()
{
    int s[5] = {1, 1, 2, 2, 3}, len = 5, i, j;
    for(i = 1; i <= 40; i++, puts(""))
    {
        printf("%2d : ", i);
        for(j = 0; j < len; printf(" %d", s[j++]));
        next_permutation(s, len);
    }
    return 0;
}

下面是以上代码的执行结果

 1 :  1 1 2 2 3

 2 :  1 1 2 3 2

 3 :  1 1 3 2 2

 4 :  1 2 1 2 3

 5 :  1 2 1 3 2

 6 :  1 2 2 1 3

 7 :  1 2 2 3 1

 8 :  1 2 3 1 2

 9 :  1 2 3 2 1
10 :  1 3 1 2 2
11 :  1 3 2 1 2
12 :  1 3 2 2 1
13 :  2 1 1 2 3
14 :  2 1 1 3 2
15 :  2 1 2 1 3
16 :  2 1 2 3 1
17 :  2 1 3 1 2
18 :  2 1 3 2 1
19 :  2 2 1 1 3
20 :  2 2 1 3 1
21 :  2 2 3 1 1
22 :  2 3 1 1 2
23 :  2 3 1 2 1
24 :  2 3 2 1 1
25 :  3 1 1 2 2
26 :  3 1 2 1 2
27 :  3 1 2 2 1
28 :  3 2 1 1 2
29 :  3 2 1 2 1
30 :  3 2 2 1 1
31 :  1 1 2 2 3
32 :  1 1 2 3 2
33 :  1 1 3 2 2
34 :  1 2 1 2 3
35 :  1 2 1 3 2
36 :  1 2 2 1 3
37 :  1 2 2 3 1
38 :  1 2 3 1 2
39 :  1 2 3 2 1
40 :  1 3 1 2 2

可以看到总组数是30，这与理论计算结果相符。之后也顺利地重新开始循环。算法没问题。

我想说的就是这个啊  一那个全排列有重复的啊
如1 1 3 2 2 这样的出现了2次啊
所以我说你的那个代码不完美啊

呵呵。好吧，那这回完美了吧？

如果你说上面那个代码的话， 还是不完美啊
应为它有10个重复的全排列

你那案列1 1 2 2 3 全排列应该只有30个