java 定义了5个数字的数组，显示输出所有的排列组合

java 定义了5个数字的数组，显示输出所有的排列组合
 我来答 分享 举报
2个回答 #热议# 情侣分手后该不该互相揭短？
hzzheyang
推荐于2017-11-26
import java.util.ArrayList;
import java.util.List;
public class PermAComb {
static List<int[]> allSorts = new ArrayList<int[]>();

public static void permutation(int[] nums, int start, int end) {
    if (start == end) { // 当只要求对数组中一个数字进行全排列时，只要就按该数组输出即可
        int[] newNums = new int[nums.length]; // 为新的排列创建一个数组容器
        for (int i=0; i<=end; i++) {
            newNums[i] = nums[i];
        }
        allSorts.add(newNums); // 将新的排列组合存放起来
    } else {
        for (int i=start; i<=end; i++) {
            int temp = nums[start]; // 交换数组第一个元素与后续的元素
            nums[start] = nums[i];
            nums[i] = temp;
            permutation(nums, start + 1, end); // 后续元素递归全排列
            nums[i] = nums[start]; // 将交换后的数组还原
            nums[start] = temp;
        }
    }
}
     
public static void main(String[] args) {
    int[] numArray = {1, 2, 3, 4, 5, 6};
    permutation(numArray, 0, numArray.length - 1);
    int[][] a = new int[allSorts.size()][]; // 你要的二e68a84e79fa5e9819331333335333765维数组a
    allSorts.toArray(a);
         
    // 打印验证
    for (int i=0; i<a.length; i++) {
        int[] nums = a[i];
        for (int j=0; j<nums.length; j++) {
            System.out.print(nums[j]);
        }
        System.out.println();
    }
    System.out.println(a.length);
}

}
采纳吧
45 评论(1) 分享 举报

发表意见，抢占沙发
0/200
发表
只若初见丶阿圣 1 分钟前
mark了大佬
赞1

我爱我恨我笑了
2018-03-30
数组排来序有专门的API，这里就不说了

获取1-30的5个随机数即可
使数组的下标和里面的自值相同，那么 可以通过 数组[26-当前下标] 是否被去除百 来输出

int a[] = new int[31];

// 赋值，去除

for(int i=1;i<26/2;i++){

if(a[i]!=0 && a[26-i]!=0) 输出；
若一定要5个数都有。则54321=120若不一定要5个数字，则1个:5种2个：度54=203个：543=604个：5432=1205个:120总：5+20+60+120+120=325
本回答被网友采纳
1 评论 分享 举报 收起