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

试题：打印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);
	}
}

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