这是一个比较老的基础题目,初学java时碰到的。现在将自己当时的思路整理出来。
/***
* 输出指定字符的所有排列
*/
public class randomSort {
public static void main(String[] args){
//这是需要排序的字符串
String temp="需要排序的字符串如:abc";
//定义一个set集合,帮助去重
Set<String> result=new TreeSet<>();
//调用方法,进行组合
sort(temp.toCharArray(),0,result);
//遍历集合,打印结果
for(String s1:result){
System.out.println(s1);
}
}
//参数含义:ch是需要排序的参数;x是标签位,判断递归是否结束;set是结果集
//排序思路,按照顺序,取出一个字符,放入末位。对剩下的字符进行相同操作
//比如:abc,第一次取a,那么剩下的只有bc,第二次只能取b或者c,第三次就只能取一个。这就是一种排序。
public static void sort(char[] ch,int x,Set set){
//判断递归是否结束
if(x==ch.length-1){
set.add(String.valueOf(ch));
return;
}
//取出一位,放入末尾,对剩下的进行递归操作,并且放入末尾的不参与递归
for(int i=0;i<ch.length-x;i++){
//将第i位取出与末位交换
char tmp=ch[ch.length-x-1];
ch[ch.length-x-1]=ch[i];
ch[i]=tmp;
sort(ch,x+1,set);
//数据还原,准备下一次循环
tmp=ch[ch.length-x-1];
ch[ch.length-x-1]=ch[i];
ch[i]=tmp;
}
}
}