全排列算法java描述（全排列算法java描述錯誤）

本文目錄一覽：

• 1、java 全排列算法;
• 2、JAVA 全排列算法
• 3、java全排列 數組

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]

JAVA 全排列算法

遞歸實現，取數字（字符串）中第i個位置的字符，然後將他和剩餘的字符拼接，剩餘的字符串當成有一個全排列的輸入，這樣遞歸下去，只剩一個字符時全排列就是本身。程序中使用set去除了重複的數據，如果需要保留，將set換為list接口即可。

package mytest;

import java.util.ArrayList;

import java.util.Arrays;

import java.util.HashSet;

import java.util.Iterator;

import java.util.List;

import java.util.Set;

/*

* @date:2012-2-8

* @author:

*

* 輸入一個數字，講輸出 1到這個數字的全排列

*/

public class MyDemo2 {

private static SetString SET_STRING = new HashSetString();

private static SetLong SET_NUM = new HashSetLong();

public static void main(String[] args) {

System.out.println(“begin …… “);

testLong(234);

testString(“a23”);

print(SET_NUM);

print(SET_STRING);

System.out.println(“end …… “);

}

/**

* 測試數字

* @param num

*/

private static void testLong(long num){

long testNum = num;

String[] permutation;

for(long l=0; l=testNum; l++){

permutation = getAllOrder(String.valueOf(l));

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

SET_NUM.add(Long.valueOf(permutation[i]));

}

}

}

/**

* 測試字符串

* @param str

*/

private static void testString(String str){

String[] permutation = getAllOrder(str);

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

SET_STRING.add(permutation[i]);

}

}

private static void print(Set set){

System.out.println(“/*****************************************************/”);

int i=0;

for(Iterator it = set.iterator(); it.hasNext();){

i++;

if(i%10 == 0){

System.out.println();

}

System.out.print(it.next() + ” “);

}

System.out.println();

System.out.println(“/*****************************************************/”);

}

/**

* 遞歸算法 全排列 去除重複

* @param str

* @return

*/

private static String[] getAllOrder(String str) {

String [] arrResult = null;

SetString set = new HashSetString();

if(str.length()1){

String result = “”;

String charXInString;

String remainString;

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

charXInString = str.charAt(i) + “”;

remainString = str.substring(0, i)+ str.substring(i + 1, str.length());

for (String element : getAllOrder(remainString)) {

result = charXInString + element;

set.add(result);

}

}

arrResult = set.toArray(new String[set.size()]);

}else{

arrResult = new String[]{str};

}

return arrResult;

}

}

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);

    }

}