JAVA里实现一个数组全排列的方法

数组全排列算法

最新推荐文章于 2023-03-04 14:40:28 发布

原创最新推荐文章于 2023-03-04 14:40:28 发布 · 1.1w 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#java #string #import #class #算法

Java 专栏收录该内容

254 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于生成并打印指定数组的所有可能排列组合。通过递归调用与数据交换的方式实现了全排列的计算。

import java.util.Arrays; /** * 获得数组全排列的一个实现算法 * * @author 老紫竹的家(laozizhu.com) * */ public class Test { static String[] array = { "x", "y", "z" }; public static void main(String[] args) { getAllOrder(0, array.length - 1); } public static void getAllOrder(int begin, int end) { if (begin == end) { check(); } else { for (int i = begin; i <= end; i++) { // 交换数据 swap(begin, i); getAllOrder(begin + 1, end); swap(i, begin); } } } public static void swap(int from, int to) { // 这里应该加上各种防止无效交换的情况 // 比如位置相同，或者2个位置的数据相同 if (from == to) { return; } String tmp = array[from]; array[from] = array[to]; array[to] = tmp; } public static void check() { // 排列拿到了，可以进行你的判断了。 System.out.println(Arrays.toString(array)); } }