public class PermulateTest {
public static void swap(char[] array ,int i,int j){
char temp=array[i];
array[i]=array[j];
array[j]=temp;
}
public static void arrange(char[]array,int cnt){
if(cnt==array.length){
for(char ch:array)
System.out.print(ch+" ");
System.out.println();
}else{
for(int i=cnt;i<array.length;i++){
swap(array,i,cnt);
arrange(array,cnt+1);
swap(array,i,cnt);
}
}
}
public static void arrange(String str){
if("".equals(str))
return;
char[] array=str.toCharArray();
arrange(array,0);
}
public static void main(String[] args) {
arrange("123456789");
}
}