冒泡排序以及选择排序的练习实例

把以下字符串中的字符进行排序：

• 举例：“dacgebf”
• 结果：“abcdefg”

分析：

• A:定义一个字符串
• B:把字符串转换成字符数组
• C:把字符数组进行排序
• D:把排序后的数组转成字符串
• E:输出字符串

示例代码如下：

public class ArrayTest2 {
	public static void main(String[] args) {
		//定义一个字符串
		String s = "dacgebf";
		System.out.println("排序前的字符串为："+s);
		
		//把字符串转换成字符数组
		char[] chs = s.toCharArray();
		
		//把字符数组进行排序
		//使用冒泡排序
		bubbleSort(chs);
		//使用选择排序
		selectSort(chs);
		
		//把排序后的数组转成字符串
		String result = String.valueOf(chs);
		
		//输出字符串
		System.out.println("排序后的字符串为："+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;
				}
			}
		}
	}
	//选择排序
	public static void selectSort(char[] chs) {
		for(int x = 0;x < chs.length-1;x++) {
			for(int y = x + 1;y < chs.length-1;y++) {
				if(chs[x] > chs[y]) {
					char temp = chs[x];
					chs[x] = chs[y];
					chs[y] = temp;
				}
			}
		}
	}
}