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

最新推荐文章于 2025-08-30 07:24:52 发布

原创

最新推荐文章于 2025-08-30 07:24:52 发布 · 2.3k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java

本文介绍了如何对给定的字符串进行排序，包括将字符串转为字符数组并使用冒泡排序、直接使用`Arrays.sort(char[])`方法以及通过集合和迭代器的方式。分别探讨了这三种方法的效率和逻辑差异。

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

转载请注明出处！

背景：这是我一个朋友遇到的面试题。给定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;
                }
            }
         }
         //再次将字符数组转换为字符串，也可以直接利用String.valueOf(s1)转换
         String st = new String(s1);
         return st;
     }