遞歸排序 示例

遞歸是指函數/過程/子程序在運行過程中直接或間接調用自身而產生的重入現象

/**
 * @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);
}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章