华为机试---字符串的规定重新排序

package huawei;

import java.util.Scanner;

/**
 * 	将输入的字符串按照规定重新排序，如果字符串长度为奇数， 则中间的字符保持不变， 中间字符左侧降序排列， 右侧字符按照升序排列，
	如果字符串长度为偶数，则左半侧字符降序排列，右半侧字符则按照升序排列
	例如，
	输入：ab5de
	输出：ba5de
	输入：abde
	输出：bade
 * @author USER
 *
 */
public class CharacterSort {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		String string = in.nextLine();
		System.out.println(sort(string));
	}

	private static String sort(String string) {
		// TODO Auto-generated method stub
		char[] ch = string.toCharArray();
		int len = ch.length;
		for (int i = 0; i < len/2-1; i++) {
			for (int j = i+1; j < len/2; j++) {
				if (ch[i]<ch[j]) {
					char temp = ch[i];
					ch[i] = ch[j];
					ch[j] = temp;
				}
			}
		}
		if (len % 2 ==0) {
			for (int i = len/2; i < len-1; i++) {
				for (int j = i+1; j < len; j++) {
					if (ch[i]>ch[j]) {
						char temp = ch[i];
						ch[i] = ch[j];
						ch[j] = temp;
					}
				}
			}
		}else {
			for (int i = len/2+1; i < len-1; i++) {
				for (int j = i+1; j < len; j++) {
					if (ch[i]>ch[j]) {
						char temp = ch[i];
						ch[i] = ch[j];
						ch[j] = temp;
					}
				}
		}
	 }
		return new String(ch);
	}
}