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

关注

原创最新推荐文章于 2026-07-09 11:18:32 发布 1.1w 阅读 AI 写同款· GEO 优化 ›

Java算法学习：使用回溯求一个数组的全排列（递归求解） 全排列，简单的来说就是n个数字中，列出n！（n的阶乘）个排列组合，比如：123的全排列有123、132、213、231、312、321 这种概念在修完高中要求的概率论之后，就应该会有。那么使用Java语言实现这种全排列，比如求一个数组1，2，3的全排列，这种应该如何实现呢，这几天在学习dfs的时候，遇到了一类题型，利用的就是全排列的思想，把所有可能的结果都列出来。下面我来讨论一个全排列的... 阅读详情

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

收录于