关于全排列和排列的问题已经困扰我n久了,虽然在组合数学中很简单,但是要想编程来实现还真不那么简单。排列组合的方法在做算法题的时候经常能够遇到,主要是对结果的所有可能进行穷举,穷举的方法一般都离不开排列和组合。下面给出一个比较好的用递归实现的全排列和排列代码,个人认为还是比较容易理解的。 全排列--Java实现 public class AllSort{
public static void main(String[] args) {
char buf[]={'a','b','c'}; 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);
}
System.out.println();
}
else{//多个字母全排列(普遍情况)
for(int i=start;i<=end;i++){//(让指针start分别指向每一个数)
char temp=buf[start];//交换数组第一个元素与后续的元素
buf[start]=buf;
buf=temp;
perm(buf,start+1,end);//后续元素递归全排列
temp=buf[start];//将交换后的数组还原
buf[start]=buf;
buf=temp;
}
}
}
}
|