递归排序 示例

递归是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象

/**
 * @Description: 每次递归选出最小值并排除
 * @Author: 王晨阳
 * @LastUpdater: 王晨阳
 * @Date: 2020/5/30-11:27
*/
public static String dg(String str) {
    if(StringUtils.isEmpty(str)) {
        return "";
    }
    String[] split = str.split("");
    int min = Integer.valueOf(split[0]);
    StringBuilder sb = new StringBuilder();
    for(int i=0;i<split.length;i++) {
        if(i < split.length-1) {
            if(min > Integer.valueOf(split[i+1])) {
                sb.append(min);
                min = Integer.valueOf(split[i+1]);
            }else {
                sb.append(Integer.valueOf(split[i+1]));
            }
        }
    }
    String dg = dg(sb.toString());
    return min+dg;
}

public static void main(String[] args) {
    String str = "986371";
    String dg = dg(str);
    System.out.println(dg);
}