N！的全排列算法(Java实现)

最新推荐文章于 2024-08-02 23:39:08 发布

原创最新推荐文章于 2024-08-02 23:39:08 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #Java

JAVA 专栏收录该内容

17 篇文章

订阅专栏

本文提供了一个使用Java实现的简单示例程序，用于生成指定长度整数的全排列组合。通过递归调用和字符串交换的方式实现了对整数序列的所有可能排列的生成，并将结果输出到控制台。

public class TestSort {
String[] list;
StringBuffer sb;
int len, start;

TestSort(String in) {
len = Integer.parseInt(in);
list = new String[len];
for (int i = 0; i < len; i++) list[i] = String.valueOf(i + 1);
permutation(0,len-1);
}

void swap(int c1, int c2) {
String temp = list[c1];
list[c1] = list[c2];
list[c2] = temp;
}

void permutation(int m,int n) {
if (m==n) {
sb = new StringBuffer();
for (int i = 0; i < len; i++) sb.append(list[i]);
sb.append(" ");
System.out.print(sb);
} else {
for (int i = m; i<=n; i++) {
swap(m, i);//交换
permutation(m+1,n);
swap(m,i);//还原
}
}
}

public static void main(String args[]) {
new TestSort("3");
}
}