Java、对字符串中的字符排序

使用以下方法头编写一个方法，返回一个排好序的字符串。

public static String sort(String s)

例如，sort("acb")返回 abc。编写一个测试程序，提示用户输入一个字符串，显示排好序的字符串。

---

package pack2;

import java.util.Scanner;

public class StringSort {

	public static void main(String[] args) {
		try(Scanner input = new Scanner(System.in);) {
			System.out.print("Enter a string: ");
			System.out.println("The new string is "+sort(input.nextLine()));
		}
	}

	/**对字符串的字符排序*/
	public static String sort(String s) {
		char[] c = s.toCharArray();	//字符串转换为字符数组并赋值引用
		
		for (int i = 0; i < c.length; i++) {
			boolean flag = true;	//判断字符串是否已有序
			
			for (int j = 0; j < c.length - i - 1; j++) 
				if(c[j] > c[j + 1]) {	//前一个大于当前元素时互换
					char temp = c[j];
					c[j] = c[j + 1];
					c[j + 1] = temp;
					flag = false;	//置flag为false（表明非有序）
				}
			
			if(flag) break;	//如果已有序，退出循环
		}
		
		//创建字符串缓冲器
		StringBuffer stringBuffer = new StringBuffer(s.length());
		for (char d : c) {	
			stringBuffer.append(d);
		}
		
		return stringBuffer.toString();
	}
}

public static String sort(String s) {
        // 转换为字符数组后进行排序
        char[] c = s.toCharArray();
        Arrays.sort(c);

        return String.valueOf(c);
    }

 

---