初学java,还没弄明白递归排序,只会用一个小程序写出字符很少的全排列。
当有3个字符时,需要3级for循环,表达出来会有3*2*1=6种全排列方式;当有4个字符时,需要4级for循环,表达出来有4*3*2*1种全排列方式,依次类推。所以,如果字符很多的时候,for循环等的次数也会变多,此小程序并不适用。
代码如下:
public class arrangement{
public static void main(String[] args){char[] arr=new char[] {'w','o','r','d'};
int i,j,k,m;
for(i=0;i<arr.length;i++){
for (j=0;j<arr.length;j++){
for(k=0;k<arr.length;k++){
for(m=0;m<arr.length;m++){
if(i!=j&&i!=k&&i!=m&&j!=k&&j!=m&&k!=m)//互不相等
System.out.println(arr[i]+""+arr[j]+""+arr[k]+""+arr[m]);//注意一下输出的方式
}
}
}
}
}
}
结果如下:
学会了递归之后,等我补充,哈哈