给定一个字符串,对其进行排序
转载请注明出处!
背景:这是我一个朋友遇到的面试题。给定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;
}
}
}
//再次将字符数组转换为字符串,也可以直