Java实现 蓝桥杯 算法训练 第五次作业：字符串排序

试题 算法训练 第五次作业：字符串排序

问题描述

　　输入一个小写字符串，按从小到大的顺序输出。

输入格式

　　bcaed

输出格式

　　abcde

　　顶格输出，中间没有空格

样例输入

一个满足题目要求的输入范例。

例：

bcaed

样例输出

与上面的样例输入对应的输出。

例：

abcde

数据规模和约定

　　输入数据中每一个数的范围。

　　例：0<n,m<100, 0<=矩阵中的每个数<=1000。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		String str = input.nextLine();
		char[] cstr = str.toCharArray();
		int[] Istr = new int[cstr.length];

		for(int i = 0;i < cstr.length;i ++){
			Istr[i] = cstr[i]-'0'+48;
		}
		for(int j = 0;j < Istr.length-1;j ++)
			for(int k = 0;k < Istr.length - 1 - j;k ++){
				if(Istr[k] > Istr[k + 1]){
					int terr = Istr[k];
					Istr[k] = Istr[k + 1];
					Istr[k + 1] = terr;
				}
			}
		for(int n = 0;n < cstr.length;n ++){
			cstr[n] = (char)Istr[n];
		}
		String estr = String.valueOf(cstr);
		System.out.println(estr);
	}
}