全排列

佚名 6年前 (2019-04-24) 随笔 1893人围观抢沙发百度已收录

对于某个串，比如：“1234”，求它的所有全排列。
并且要求这些全排列一定要按照字母的升序排列。
对于“1234”，应该输出(一共4!=24行)：
1234
1243
1324
1342
1423
1432
2134
2143
2314
2341
2413
2431
3124
3142
3214
3241
3412
3421
4123
4132
4213
4231
4312
4321

下面是实现程序，请仔细分析程序逻辑，并填写划线部分缺少的代码。

SRE实战互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

// 轮换前k个，再递归处理

import java.util.*;
public class A
{
    static void permu(char[] data, int cur){
        if(cur==data.length-1){
            System.out.println(new String(data));
            return;
        }
        
        for(int i=cur; i<data.length; i++){
            char tmp = data[i]; 
            for(int j=i-1; j>=cur; j--) data[j+1] = data[j];
            data[cur] = tmp;            

            permu(data, cur+1);            

            tmp = data[cur]; 
            for(int j = cur;j < i;j ++) data[j] = data[j + 1];
            data[i] = tmp;            
        }
    }
    
    static void permu(String x){
        permu(x.toCharArray(),0);
    }
    
    public static void main(String[] args){
        permu("1234");
    }
}