对 {1, 2, 2, 3, 4, 5} 进行无重复的全排列，要求 4 不在第三位，且 3，5 不相连

        今天在看社区的帖子的时候发现有个朋友提了这样的一个问题，想要做个一个排序的算法，要求对 {1, 2, 2, 3, 4, 5} 进行无重复的全排列，要求 4 不在第三位，且 3，5 不相连，我也调了个程序，拿来大家一起分享。

        

1. package sort;
3. import java.util.ArrayList;
5. /**
6.  * 对 {1, 2, 2, 3, 4, 5} 进行无重复的全排列，要求 4 不在第三位，且 3，5 不相连。
7.  */
8. public class AllSort
9. {
11.     static ArrayList<int[]> results = new ArrayList<int[]>();
13.     public static void main(String[] args)
14.     {
15.         int[] ints = { 1, 2, 2, 3, 4, 5 };
16.         roll(ints, 0);
17.         for (int[] result : results)
18.         {
19.             printArr(result);
20.         }
21.         System.out.println("结果数量：" + results.size());
22.     }
24.     /**
25.      * 递归构造全排列假设要排列的数组已经从小到大排好序。
26.      * @param ints   要排列的数组
27.      * @param pointer    进行排列的起始位置
28.      */
29.     private static void roll(int[] ints, int pointer)
30.     {
31.         if (ints.length < 2)
32.         {
33.             return;
34.         }
36.         if (pointer == ints.length - 1)
37.         {
38.             saveResult(ints);
39.             return;
40.         }
42.         int[] cloned;
43.         for (int i = pointer; i < ints.length; i++)
44.         {
45.             cloned = ints.clone();
46.             int t = cloned[i];
47.             cloned[i] = cloned[pointer];
48.             cloned[pointer] = t;
50.             roll(cloned, pointer + 1);
51.         }
52.     }
54.     /**
55.      * 判断数组是否与现有结果重复且满足条件，如果是则存入结果。
56.      * @param ints  要保存的数组
57.      */
58.     private static void saveResult(int[] ints)
59.     {
60.         boolean exists = false;
62.         for (int[] result : results)
63.         {
64.             if (same(result, ints))
65.             {
66.                 exists = true;
67.                 break;
68.             }
69.         }
71.         if (!exists && available(ints))
72.         {
73.             results.add(ints);
74.         }
75.     }
77.     /**
78.      * 比较两个数组是否完全相同
79.      * @param a       一个数组
80.      * @param b       另一个数组
81.      * @return 如果数组中每个元素都相同，则返回 true。
82.      */
83.     private static boolean same(int[] a, int[] b)
84.     {
85.         boolean same = true;
86.         for (int i = 0; i < a.length; i++)
87.         {
88.             if (a[i] != b[i])
89.             {
90.                 same = false;
91.                 break;
92.             }
93.         }
94.         return same;
95.     }
97.     /**
98.      * 输出数组
99.      * @param ints          要输出的数组
100.      */
101.     private static void printArr(int[] ints)
102.     {
103.         for (int n : ints)
104.         {
105.             System.out.print(n + " ");
106.         }
107.         System.out.println();
108.     }
110.     /**
111.      * 检查数组是否符合要求
112.      * @param ints      要检查的数组
113.      * @return 如果 4 在第三位，或者 3 和 5 相连，则返回 false。
114.      */
115.     private static boolean available(int[] ints)
116.     {
117.         return ints[2] != 4
118.                 && (Math.abs(indexOf(ints, 3) - indexOf(ints, 5)) > 1);
119.     }
121.     /**
122.      * 查找指定数字在数组中的位置
123.      * @param ints         指定数组
124.      * @param n         指定数字
125.      * @return 指定数字在数组中的位置。如果找不到，则返回 -1。
126.      */
127.     private static int indexOf(int[] ints, int n)
128.     {
129.         for (int i = 0; i < ints.length; i++)
130.         {
131.             if (ints[i] == n)
132.             {
133.                 return i;
134.             }
135.         }
136.         return -1;
137.     }
138. }

          程序运行的结果是：

1 2 2 3 4 5
1 2 2 5 4 3
1 2 3 2 4 5
1 2 3 2 5 4
1 2 3 4 2 5
1 2 3 4 5 2
1 2 5 4 3 2
1 2 5 4 2 3
1 2 5 2 4 3
1 2 5 2 3 4
1 3 2 2 4 5
1 3 2 2 5 4
1 3 2 4 2 5
1 3 2 4 5 2
1 3 2 5 4 2
1 3 2 5 2 4
1 4 2 3 2 5
1 4 2 5 2 3
1 4 3 2 2 5
1 4 3 2 5 2
1 4 5 2 3 2
1 4 5 2 2 3
1 5 2 3 4 2
1 5 2 3 2 4
1 5 2 4 3 2
1 5 2 4 2 3
1 5 2 2 4 3
1 5 2 2 3 4
2 1 2 3 4 5
2 1 2 5 4 3
2 1 3 2 4 5
2 1 3 2 5 4
2 1 3 4 2 5
2 1 3 4 5 2
2 1 5 4 3 2
2 1 5 4 2 3
2 1 5 2 4 3
2 1 5 2 3 4
2 2 1 3 4 5
2 2 1 5 4 3
2 2 3 1 4 5
2 2 3 1 5 4
2 2 3 4 1 5
2 2 3 4 5 1
2 2 5 4 3 1
2 2 5 4 1 3
2 2 5 1 4 3
2 2 5 1 3 4
2 3 2 1 4 5
2 3 2 1 5 4
2 3 2 4 1 5
2 3 2 4 5 1
2 3 2 5 4 1
2 3 2 5 1 4
2 3 1 2 4 5
2 3 1 2 5 4
2 3 1 4 2 5
2 3 1 4 5 2
2 3 1 5 4 2
2 3 1 5 2 4
2 4 2 3 1 5
2 4 2 5 1 3
2 4 3 2 1 5
2 4 3 2 5 1
2 4 3 1 2 5
2 4 3 1 5 2
2 4 1 3 2 5
2 4 1 5 2 3
2 4 5 1 3 2
2 4 5 1 2 3
2 4 5 2 1 3
2 4 5 2 3 1
2 5 2 3 4 1
2 5 2 3 1 4
2 5 2 4 3 1
2 5 2 4 1 3
2 5 2 1 4 3
2 5 2 1 3 4
2 5 1 3 4 2
2 5 1 3 2 4
2 5 1 4 3 2
2 5 1 4 2 3
2 5 1 2 4 3
2 5 1 2 3 4
3 2 2 1 4 5
3 2 2 1 5 4
3 2 2 4 1 5
3 2 2 4 5 1
3 2 2 5 4 1
3 2 2 5 1 4
3 2 1 2 4 5
3 2 1 2 5 4
3 2 1 4 2 5
3 2 1 4 5 2
3 2 1 5 4 2
3 2 1 5 2 4
3 2 5 1 4 2
3 2 5 1 2 4
3 2 5 4 1 2
3 2 5 4 2 1
3 2 5 2 4 1
3 2 5 2 1 4
3 1 2 2 4 5
3 1 2 2 5 4
3 1 2 4 2 5
3 1 2 4 5 2
3 1 2 5 4 2
3 1 2 5 2 4
3 1 5 2 4 2
3 1 5 2 2 4
3 1 5 4 2 2
3 4 2 1 2 5
3 4 2 1 5 2
3 4 2 2 1 5
3 4 2 2 5 1
3 4 2 5 2 1
3 4 2 5 1 2
3 4 1 2 2 5
3 4 1 2 5 2
3 4 1 5 2 2
3 4 5 1 2 2
3 4 5 2 1 2
3 4 5 2 2 1
4 2 2 3 1 5
4 2 2 5 1 3
4 2 3 2 1 5
4 2 3 2 5 1
4 2 3 1 2 5
4 2 3 1 5 2
4 2 1 3 2 5
4 2 1 5 2 3
4 2 5 1 3 2
4 2 5 1 2 3
4 2 5 2 1 3
4 2 5 2 3 1
4 3 2 2 1 5
4 3 2 2 5 1
4 3 2 1 2 5
4 3 2 1 5 2
4 3 2 5 1 2
4 3 2 5 2 1
4 3 1 2 2 5
4 3 1 2 5 2
4 3 1 5 2 2
4 1 2 3 2 5
4 1 2 5 2 3
4 1 3 2 2 5
4 1 3 2 5 2
4 1 5 2 3 2
4 1 5 2 2 3
4 5 2 3 1 2
4 5 2 3 2 1
4 5 2 1 3 2
4 5 2 1 2 3
4 5 2 2 1 3
4 5 2 2 3 1
4 5 1 3 2 2
4 5 1 2 3 2
4 5 1 2 2 3
5 2 2 3 4 1
5 2 2 3 1 4
5 2 2 4 3 1
5 2 2 4 1 3
5 2 2 1 4 3
5 2 2 1 3 4
5 2 3 2 4 1
5 2 3 2 1 4
5 2 3 4 2 1
5 2 3 4 1 2
5 2 3 1 4 2
5 2 3 1 2 4
5 2 1 3 4 2
5 2 1 3 2 4
5 2 1 4 3 2
5 2 1 4 2 3
5 2 1 2 4 3
5 2 1 2 3 4
5 4 2 3 2 1
5 4 2 3 1 2
5 4 2 2 3 1
5 4 2 2 1 3
5 4 2 1 2 3
5 4 2 1 3 2
5 4 3 2 2 1
5 4 3 2 1 2
5 4 3 1 2 2
5 4 1 3 2 2
5 4 1 2 3 2
5 4 1 2 2 3
5 1 2 3 4 2
5 1 2 3 2 4
5 1 2 4 3 2
5 1 2 4 2 3
5 1 2 2 4 3
5 1 2 2 3 4
5 1 3 2 4 2
5 1 3 2 2 4
5 1 3 4 2 2
结果数量：198
        程序主要的思路是，先进行全部的排列，然后在使用过滤条件把不满足条件的去除……