字符移位

题目描述：小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。
你能帮帮小Q吗？

用冒泡排序的思想，从后往前扫描。

import java.util.Scanner;public class ChrTransfer {    public static String transfer(String s1){        char[] arr=s1.toCharArray();        int j;        for(int i=arr.length-1;i>0;i--){            if(Character.isLowerCase(arr[i])){                j=i;                while (Character.isLowerCase(arr[j])&&j>0) j--;//找到下一个大写字母                if(j==0&&Character.isLowerCase(arr[j])) break;//如果到头了，说明没有大写字母，跳出循环即可                //开始把大写字母移过去                char tmp=arr[j];                for(;j<i;j++){                    arr[j]=arr[j+1];                }                arr[j]=tmp;            }        }        return String.valueOf(arr);    }    public static void main(String[] args) {        Scanner in =new Scanner(System.in);        while (in.hasNext()) {            String s1=in.nextLine();            System.out.println(transfer(s1));        }    }}