多个数组进行全排列

Posted 2020-09-09 huangyichun

package com.huang.solution;

import java.util.ArrayList;
import java.util.Arrays;
/**
 * Created by huang on 17-4-9.
 */
public class QuanPaiLie {

    /**
     * 多个数组全排列
     * 思路:数字的第一位是第一个数组中的一个数，下一个数字为下一个数组中的一个数
     *      以此类推采用递归
     * @param args
     */
    public static void main(String[] args) {
        int[][] array = new int[][]{{1, 2, 3,5}, {4, 5, 6}, {7, 8, 9,10}};
        int[] num = new int[array.length];
        sort(array,array.length, 0, num);
    }

    public static void sort(int[][] array, int length, int index, int[] num) {
        if (index == length ) {
            String s = Arrays.toString(num);
            System.out.println(s);
            return;
        }

        for (int j = 0; j < array[index].length; j++) {//数组中的每一位遍历一次
            num[index] = array[index][j];
            sort(array,length, index+1,num);
        }
    }
}