浪淘金

public class Test {


/**
*
* 数组中数值组合成最小序列
* 例如：
* 输入{12,23} 输出1223 而不是2312
*
* 思路：
* 设定数组元素 A,B
* 如果AB<BA 那么A<B,反过来也成立 如果A<B,那么AB<BA
* 因此要组合最小序列 == 元素从小到大的排序组合
*/
private static void sort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
for(int j=i;(j>0)&&(array[j]<array[j-1]);j--){
temp = array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
}
String b="";
for(int a:array){
b +=a;
}
System.out.print(b);
}


/**
*
* 字母排序（其中包含大写与小写字母），要求大写字母放在小写字母后面
* 例如：
* 输入"bbAAbacGBkKdffEfgk" 输出"aAAbbbBcdEfffgGkkK"
*
* 思路：
* 1.取出字符串中大写字母出现的次数,保存起来
* 2.把原始字符串中字符转换成小写字母进行从小到大排序
* 3.根据1中记录大写字母出现的次数,把排序好的字符数组中小写字母替换成大写字母
*/
private static void sortChar(String data){
// 找出所有大写字母,并记录出现的次数
Map<Character,Integer> map = new HashMap<Character,Integer>();
char[] m = data.toCharArray();
for(char temp:m){
if(temp>='A'&&temp<='Z'){
if(map.containsKey(temp)){
Integer count = map.get(temp);
map.put(temp, ++count);
}else{
map.put(temp, 1);
}
}
}

// 把所有字符转换成小写字母后排序，从小到大排序
char[] c = data.toLowerCase().toCharArray();
char temp;
for(int i=1;i<c.length;i++){
for(int j=i;(j>0)&&(c[j]<c[j-1]);j--){
temp = c[j];
c[j]=c[j-1];
c[j-1]=temp;
}
}

// 把排好序的字符数组中大写字母替换回来
for(int i=c.length-1;i>0;i--){
if(map.containsKey((char)(c[i]-32))){
int a = map.get((char)(c[i]-32));
if(a>0){
map.put((char)(c[i]-32), --a);
}else if(a==0){
continue;
}
c[i]=(char)(c[i]-32);
}
}

System.out.print(c);
}

/**
* test
*/
public static void main(String[] args) {
sort(new int[]{51,49,36,29,10});
sortChar("bbAAbacGBkKdffEfgk");
}

}