abcd排序

package cn.heima;

public class StringPaile {

/**

* @param args

*/

public static void main(String[] args) {

String s="asd";

int len = s.length();

char[] sb = new char[len];

char[] cc =s.toCharArray();//把string转变为char数组

int[] index = new int[len];

long startTime = System.currentTimeMillis();//记录开始时间

mixThey(cc,sb,0,len,index);

long endTime = System.currentTimeMillis();//记录结束时间

System.out.println((endTime-startTime)/1000f +"秒");//求出运行用的时间

}

public static void mixThey(char[] cc,char[] sb,int i,int n,int[] index) {

if(i==n){//如果i=n表明已运行完输出某种排列

System.out.println(new String(sb));

return;//出栈

}else{

for(int j=0;j<n;j++){//第一个数有len种排列第二个有len-1种第三次有len-2依次类推

boolean flag =false;//设置一标记

for(int k=0;k<i;k++){//我用循环来看前面是否已存在

if(index[k]==j){//如果前面存在就停止查找把flag设为true

flag=true;

break;

}

}

if(flag) continue;//如果为true说明有就继续找

index[i]=j;//能运行到这里表明前面中没有

sb[i]=cc[j];//把它存入sb数组中

mixThey(cc,sb,i+1,n,index);//接着用递归来处理sb数组i+1位子的放什么

}

}

}

}