用java代码实现全排列 用java代码实现全排列数据

java 求全排列问题，用vector记录数组怎么不行，还有数组越界，总是想不到哪儿错了

看了一下，你把arr存入vector中，其实这时候存的是arr的地址，所以arr发生变化时还是会会发生改变的。修改一下吧。

创新互联公司主要从事成都网站建设、网站设计、网页设计、企业做网站、公司建网站等业务。立足成都服务海原,十余年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792

vrr.add(arr);

改成

int[] out = new int[arr.length];

System.arraycopy(arr, 0, out, 0, arr.length);

vrr.add(out);

java全排列 数组

全排列算法很多，这是其中一个，使用递归——

import java.util.ArrayList;

import java.util.List;

public class PermAComb {

static Listint[] allSorts = new ArrayListint[]();

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; // 交换数组第一个元素与后续的元素

nums = nums[i];

nums[i] = temp;

permutation(nums, start + 1, end); // 后续元素递归全排列

nums[i] = nums; // 将交换后的数组还原

nums = 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()][]; // 你要的二维数组a

allSorts.toArray(a);

// 打印验证

for (int i=0; ia.length; i++) {

int[] nums = a[i];

for (int j=0; jnums.length; j++) {

System.out.print(nums[j]);

}

System.out.println();

}

System.out.println(a.length);

}

}

java怎么搞全排列

尽量用递归好理解一些,打个断点

public class Permutation {

public static void permulation(int[] list, int start, int length) {

int i;

if (start == length) {

for (i = 0; i length; i++)

System.out.print(list[i] + " ");

System.out.println();

} else {

for (i = start; i length; i++) {

swap(list, start, i);

permulation(list, start + 1, length);

swap(list, start, i);

}

}

}

public static void swap(int[] list, int start, int i) {

int temp;

temp = list;

list = list[i];

list[i] = temp;

}

public static void main(String[] args) {

int length = 3;

int start = 0;

int list[] = new int[length];

for (int j = 0; j length; j++)

list[j] = j + 1;

permulation(list, start, length);

}

}

java中，用递归方法求n个数的无重复全排列，n=3。

程序如下所示，输入格式为：

5

3 1 2 1 2

第一行是数字个数，第二行有n个数，表示待排列的数，输入假设待排序的数均为非负数。

import java.io.File;

import java.io.FileNotFoundException;

import java.util.Arrays;

import java.util.Scanner;

public class Main {

static final int maxn = 1000;

int n;            // 数组元素个数

int[] a;        // 数组

boolean[] used;    // 递归过程中用到的辅助变量，used[i]表示第i个元素是否已使用

int[] cur;        // 保存当前的排列数

// 递归打印无重复全排列，当前打印到第idx位

void print_comb(int idx) {

if(idx == n) {    // idx == n时，表示可以将cur输出

for(int i = 0; i  n; ++i) {

if(i  0) System.out.print(" ");

System.out.print(cur[i]);

}

System.out.println();

}

int last = -1;                            // 因为要求无重复，所以last表示上一次搜索的值

for(int i = 0; i  n; ++i) {

if(used[i]) continue;

if(last == -1 || a[i] != last) {    // 不重复且未使用才递归下去

last = a[i];

cur[idx] = a[i];

// 回溯法

used[i] = true;

print_comb(idx + 1);

used[i] = false;

}

}

}

public void go() throws FileNotFoundException

{

Scanner in = new Scanner(new File("data.in"));

// 读取数据并排序

n = in.nextInt();

a = new int[n];

for(int i = 0; i  n; ++i) a[i] = in.nextInt();

Arrays.sort(a);

// 初始化辅助变量并开始无重复全排列

cur = new int[n];

used = new boolean[n];

for(int i = 0; i  n; ++i) used[i] = false;

print_comb(0);

in.close();

}

public static void main(String[] args) throws FileNotFoundException{

new Main().go();

}

}

客观来说，非递归的无重复全排列比较简单且高效。

java 全排列算法;

= =~思路什么的...用递归吧：

package mon_11;

import java.util.HashSet;

public class ArrangeAll {

private static HashSetString set = new HashSetString();

public static void arrangeAll(String s) {

put(new StringBuilder(s), new StringBuilder());

}

static void put(StringBuilder s1, StringBuilder s2) {

if (s1.length() == 0)set.add(s2.toString());

for (int i = 0; i s1.length(); i++) {

put(new StringBuilder(s1).deleteCharAt(i),new StringBuilder(s2).append(s1.charAt(i)));

}

}

public static void main(String[] args) {

arrangeAll("abcd");

System.out.println(set);

}

}

----

输出：

[dcab, acdb, acbd, bcda, bdca, bdac, dbca, bacd, cabd, cdba, cdab, badc, dabc, cadb, dbac, bcad, dacb, cbda, cbad, adbc, adcb, abcd, abdc, dcba]