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);
	}
}