给定一个字符串，对其进行排序

给定一个字符串，对其进行排序

转载请注明出处！

     背景：这是我一个朋友遇到的面试题。给定String str = "a2scdfa4";

对每一个字符排序后重组成新的字符串。

下面给出几个实现方式：

第一种：较为简单常规。基本都应该想得到。

思路：将字符串转成char[ ]数组，然后对数组进行排序，排序算法可以任选。

实现：排序算法采用冒泡排序

public static String sort(String str){
         //利用toCharArray可将字符串转换为char型的数组
         char[] s1 = str.toCharArray();
         for(int i=0;i<s1.length;i++){
             for(int j=0;j<i;j++){
                if(s1[i]<s1[j]){
                     char temp = s1[i];
                     s1[i] = s1[j];
                     s1[j] = temp;
                }
            }
         }
         //再次将字符数组转换为字符串，也可以直