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);
	}
}
posted @ 2020-04-14 12:37  南墙1  阅读(97)  评论(0编辑  收藏  举报