java数组中元素排列的组合

Question

我做了一个代码，应该显示数组中元素排列的整个组合。

    package com.company;

import java.util.ArrayList;
import java.lang.Math;
import java.util.Collections;
import java.util.List;

public class Main {

    public static void main(String[] args) {
     first(3);
    }

    static int factorial(int n) {
        int res = 1;
        for (int i = 2; i <= n; i++) {
            res *= i;
        }
        return res;
    }

   static void first(int n){
      int[] array = new int[n];
        for(int i = 0; i < n;i++){
          array[i]=i+1;
        }
        for(int i = 0; i < factorial(n);i++){
            for(int j = 0; j < n; j++) {
                if(j==n-1){
                    continue;
                }
                int t = array[j];
                array[j] = array[j+1];
                array[j+1] = t;
            }
            for(int k =0;k<n;k++){
                System.out.print(array[k]);
            }
            System.out.println();
            }


        }
   }

应该是什么：

123 213 231 132 312 321

但结果是这样的：

231 312 123 231 312 123

如何以应有的方式进行排列？

Answer 1

最好将元素集处理为字符串，互联网上有很多例子，比如：

 public class Permute {
    public static void main(String[] args) {
        String str = "123";
        permute(str);
    }
    public static void permute(String str) {
        permute("", str);
    }
    public static void permute(String prefix, String str) {
        int n = str.length();
        if (n == 0) {
            System.out.println(prefix);
        } else {
            for (int i = 0; i < n; i++) {
                permute(prefix + str.charAt(i), str.substring(0, i) + str.substring(i+1, n));
            }
        }
    }
}