Java打印一组数所有可能排列

zjx102938

于 2012-10-26 15:10:57 发布

阅读量1.1k

点赞数

分类专栏： java

本文链接：https://blog.youkuaiyun.com/zjx102938/article/details/8115520

版权

java 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种高效的全排列算法实现，并通过Java代码详细展示了如何生成字符数组的所有可能组合。该算法采用递归方式实现，简洁且高效。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题：打印a,b,c,d所有可能组合

import java.util.Arrays;
import java.util.Scanner;


public class AllSort {

	public static void Arrange(char arr[],int st,int ed){		
			if(st==ed)
				System.out.println(Arrays.toString(arr));
			else{
			for(int i=st;i<=ed;i++){
				Swap(arr,st,i);
				Arrange(arr,st+1,ed);
				Swap(arr,i,st);
			}
		}
	}
	
	public static void Swap(char arr[],int i,int j){
		if(i==j)
			return;
		else{
			char temp=arr[j];
			arr[j]=arr[i];
			arr[i]=temp;
		}
	}
	
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		System.out.println("请输入要进行全排列的字符:");
		char array[]=s.nextLine().toCharArray();		
		Arrange(array,0,array.length-1);
	}
}

此算法是所有全排列算法中效率最高的一种，不得不感叹作者递归的高明之处。算法是程序的灵魂，也是是程序的魅力所在。