字符串排序

[瞌睡虫zZ]

给定一个字符串排序，思路是对于未排序的字符串中的每个字母与已排好序的字符串比较，若小于该字符则插入，若大于最后一个字符则插入末尾。
问题：若原字符串中存在多个最大字符，原代码排序后的结果只有一个最大字符，若在比较时改成小于等于该字符就可以显示全部，若改成大于等于最后一个字符则提示内存溢出。
代码如下：
import javax.swing.JOptionPane;

public class Exercise8_11{

public static void main(String[] args){
String s = JOptionPane.showInputDialog("Enter a String:");
String sortStr = sort(s);
String output = "排序前：" + s + "\n排序后：" + sortStr;
JOptionPane.showMessageDialog(null,output);
}

public static String sort(String s){
StringBuffer sortStr = new StringBuffer();
sortStr.insert(0,s.charAt(0));
for(int i=1;i<s.length();i++){
for(int j=0;j<sortStr.length();j++){
if(s.charAt(i)<=sortStr.charAt(j)){
sortStr.insert(j,s.charAt(i));
break;
}
if(s.charAt(i)>sortStr.charAt(sortStr.length()-1))
sortStr.insert(sortStr.length(),s.charAt(i));
}
}
return sortStr.toString();
}
}

[galiniur0u]

楼主是要实现字符串的插入排序么？

public static void sort(String src){
		StringBuilder sb = new StringBuilder();
		sb.append(src.charAt(0));
		for(int i = 1; i < src.length(); i ++){
			char c = src.charAt(i);
			int tmp = sb.length() - 1;
			for(int j = 0;j <= tmp; j ++){
				if(sb.charAt(j) >= c){
					sb.insert(j, c);
					break;
				}
				if(j == sb.length() - 1){
					sb.append(c);
				}
			}
		}
		System.out.println(sb.toString() + " " + sb.length());
	}