各种排序算法代码,字符串排序算法

编写一个程序，将输入字符串中的字符按如下规则排序。
规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。
如，输入： Type 输出： epTy
规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
如，输入： BabA 输出： aABb
规则 3 ：非英文字母的其它字符保持原来的位置。
如，输入： By?e 输出： Be?y
样例：
输入：
A Famous Saying: Much Ado About Nothing(2012/8).
输出：
A aaAAbc dFgghh : iimM nNn oooos Sttuuuy (2012/8).

说实话，这个题我以前笔试也见过类似的，每次都凉凉，这次看到了决定记录下来。

import java.io.IOException;import java.io.BufferedReader;import java.io.InputStreamReader;public class CharSort {public static void main(String[] args) throws IOException {BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));String str;if ((str = bf.readLine()) != null) {StringBuffer buffer = new StringBuffer();for (int i = 0; i < 26; i++) {char c = (char) (i + 'A');for (int j = 0; j < str.length(); j++) {Character sc = str.charAt(j);if (c == sc || c == sc - 32) {buffer.append(sc);}}}for (int i = 0; i < str.length(); i++) {char c = str.charAt(i);if (!(c >= 'a' && c <= 'z') && !(c >= 'A' && c <= 'Z')) {buffer.insert(i, c);}}System.out.println(buffer.toString());}bf.close();}}

代码解释如下

Tips：
一开始我比较喜欢用scanner来获取控制台输入，但是后来上网查了一下，用BufferReader速度会比Scanner快，而且Scanner会获取用户的一切输入，包括空格、tab、回车等等，有时候就会出一些莫名其妙的懒得倒腾的错误，但是BufferReader不会获取到最后的回车，在某些时候会省掉很多麻烦。