字符串排序

题目要求： 一个字符串中包含着大小写的英文字符，排序后使得大写字符在前，小写字符在后。 如果需要保持原始小写字符的相对位置该怎么办？

public class StrSort{
/**
* 排序字符串，使得大写字母中大写字母在前，小写字母在后
* 
* 此时将大写字母前移
**/
public static void sortStr(char[] chars){
	int index = -1;//记录标记
	int pos = 0;//遍历标记
	char tmp;
	for (; pos < chars.length; pos++) {
		if(chars[pos] >= 'A' && chars[pos] <= 'Z'){
			index++;
			tmp = chars[index];
			chars[index] = chars[pos];
			chars[pos] = tmp;
		}
	}
}
/**
* 同样的要求，但是使得小写字符的相对顺序不改变
* 
* 此时将小写字母后移
**/
public static void sortStr2(char[] chars){
	int index = chars.length;//记录标记
	int pos = chars.length - 1;//遍历标记
	char tmp;
	for (; pos >= 0; pos--) {
		if(chars[pos] >= 'a' && chars[pos] <= 'z'){
			index--;
			tmp = chars[index];
			chars[index] = chars[pos];
			chars[pos] = tmp;
		}
	}
}
/**
* 这两种方式不能保证大写字母和小写字母同时保证顺序，可以考虑使用两个链表实现
*/
public static void main(String[] args){
	char[] chars = "abcAdBefCgh".toCharArray();
	sortStr2(chars);
	for (char x : chars) {
		System.out.print(x + " ");
	}
}
	


}