题解 | #图片整理#

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s = in.nextLine();
        //先排序再输出
        System.out.println(sort(s));
    }

    private static String sort(String s) {
        int length = s.length();
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < length - i - 1; j++) {
                char c1 = s.charAt(j);
                char c2 = s.charAt(j + 1);
                if (c1 > c2) {
                    //进行交换
                    s = s.substring(0, j) + c2 + c1 + s.substring(j + 2);
                }
            }
        }
        return s;
    }
}

解题思路:

1, 先排序,再进行输出即可