public class Test{
public static void main(String[] args) {
char buf[]={'a','b','c','d'};
perm(buf,0,buf.length-1);
}
public static void perm(char[] buf,int start,int end){
if(start==end){//當只要求對數組中壹個字母進行全排列時,只要就按該數組輸出即可
for(int i=0;i<=end;i++){
System.out.print(buf[i]);
}
System.out.println();
}
else{//多個字母全排列
for(int i=start;i<=end;i++){
char temp=buf[start];//交換數組第壹個元素與後續的元素
buf[start]=buf[i];
buf[i]=temp;
perm(buf,start+1,end);//後續元素遞歸全排列
temp=buf[start];//將交換後的數組還原
buf[start]=buf[i];
buf[i]=temp;
}
}
}
}
也可以以下方式實現,註意要修改NUM和MAIN中的數組
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class Test {
//將NUM設置為待排列數組的長度即實現全排列
private static int NUM = 4;
/**
* 遞歸算法:將數據分為兩部分,遞歸將數據從左側移右側實現全排列
*
* @param datas
* @param target
*/
private static void sort(List datas, List target) {
if (target.size() == NUM) {
for (Object obj : target)
System.out.print(obj);
System.out.println();
return;
}
for (int i = 0; i < datas.size(); i++) {
List newDatas = new ArrayList(datas);
List newTarget = new ArrayList(target);
newTarget.add(newDatas.get(i));
newDatas.remove(i);
sort(newDatas, newTarget);
}
}
public static void main(String[] args) {
String[] datas = new String[] { "a", "b", "c", "d"};
sort(Arrays.asList(datas), new ArrayList());
}
}
2.學會GOOGLE,多GOOGLE,比如妳的這個可以用這個關鍵字JAVA 全排列