package cn.itcast_03;

/*
 * 返字串中的字元進行排序。
 * 		舉例:"dacgebf"
 * 		結果:"abcdefg"
 * 
 * 分析:
 *		A:定義一個字串
 *		B:把字串轉換為字元陣列
 *		C:把字元陣列進行排序
 *		D:把排序後的字元陣列轉成為字串
 *		E:輸出最後的字串 		
 */
public class ArrayDemo {
	public static void main(String[] args) {
		// 定義一個字串
		String s = "dacgebf";

		// 把字串轉換為字元陣列
		char[] chs = s.toCharArray();

		// 把字元陣列進行排序
		bubbleSort(chs);

		// 把排序後的字元陣列轉成為字串
		String result = String.valueOf(chs);

		// 輸出最後的字串
		System.out.println("reslut:"+result);

	}

	public static void bubbleSort(char[] chs) {
		for (int x = 0; x < chs.length - 1; x++) {
			for (int y = 0; y < chs.length - 1 - x; y++) {
				if (chs[y] > chs[y + 1]) {
					char temp = chs[y];
					chs[y] = chs[y + 1];
					chs[y + 1] = temp;
				}
			}
		}
	}
}