全排列算法

关注

原创最新推荐文章于 2026-06-10 15:23:00 发布 541 阅读 AI 写同款· GEO 优化 ›

全排列算法之Perm递归算法实现 全排列算法之Perm算法实现题目描述：给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a' 输入：输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。输出：输出这个字符串的所有排列方式，每行一个排列。要求字母序比较小的排列在前面。字母序如下定义：已知S = 阅读详情

public class QuanPailie { /** 统计总数 */ static int total = 0; public static void swap(int[] array, int a, int b) { if (a == b) { return; } array[a] = array[a] ^ array[b]; array[b] = array[a] ^ array[b]; array[a] = array[a] ^ array[b]; } public static void print(int[] array) { for (int element : array) { System.out.print(element + " "); } System.out.println(); total++; } /** * * 数组第一个元素固定，其他后续的元素再allRank(array, begin + 1, length); * （当然需要轮流让每个元素放在第一位） * @param array * @param begin * @param length */ public static void allRank(int[] array, int begin, int length) { if (begin == length - 1) { print(array); } else { for (int i = begin; i < length; i++) { swap(array, begin, i);//“使用for(int i = begin; i < length; i++)去轮流放在第一位的做法” allRank(array, begin + 1, length);//无视第一位，将后续的元素继续递归 swap(array, i, begin);//如果不恢复现场，那么allRank就是一个会改变array的函数，那么 //使用“for(int i = begin; i < length; i++)去轮流放在第一位的做法” //就会失效。 } } } public static void main(String[] args) { int[] array = { 1, 2, 3, 4, 5 }; allRank(array, 0, array.length); System.out.println("总数："+total); } }