在Java中对单个String进行排序

Question

是否有一种本地方法可以通过java中的内容对String进行排序？例如

String s = "edcba"  ->  "abcde"

Answer 1

toCharArray接下来是Arrays.sort一个String构造函数调用:

import java.util.Arrays;

public class Test
{
    public static void main(String[] args)
    {
        String original = "edcba";
        char[] chars = original.toCharArray();
        Arrays.sort(chars);
        String sorted = new String(chars);
        System.out.println(sorted);
    }
}

编辑:正如指标所指出的那样,如果字符串包含代理对或复合字符(重音+ e作为单独的字符)等,这将失败.此时它会变得更难...希望你不需要这个:)此外,这只是按顺序排序,而不考虑大小写,重音或其他任何内容.

Answer 2

没有没有内置的String方法.您可以将其转换为char数组,使用Arrays.sort对其进行排序并将其转换回String.

String test= "edcba";
char[] ar = test.toCharArray();
Arrays.sort(ar);
String sorted = String.valueOf(ar);

或者,当您想要正确处理特定于语言环境的内容(如大写和重音字符)时:

import java.text.Collator;
import java.util.Arrays;
import java.util.Comparator;
import java.util.Locale;

public class Test
{
  public static void main(String[] args)
  {
    Collator collator = Collator.getInstance(new Locale("fr", "FR"));
    String original = "éDedCBcbAàa";
    String[] split = original.split("");
    Arrays.sort(split, collator);
    String sorted = "";
    for (int i = 0; i < split.length; i++)
    {
      sorted += split[i];
    }
    System.out.println(sorted); // "aAàbBcCdDeé"
  }
}

Answer 3

在Java 8中,它可以通过以下方式完成:

String s = "edcba".chars()
    .sorted()
    .collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append)
    .toString();

使用长度为1的字符串流(在未排序的字符串中的每个字符在流中转换为字符串)的稍微更短的替代方法是:

String sorted =
    Stream.of("edcba".split(""))
        .sorted()
        .collect(Collectors.joining());

Answer 4

一种更原始​​的方法,不使用排序Arrays.sort方法.这是使用插入排序.

public static void main(String[] args){
    String wordSt="watch";
    char[] word=wordSt.toCharArray();

    for(int i=0;i<(word.length-1);i++){
        for(int j=i+1;j>0;j--){
            if(word[j]<word[j-1]){
                char temp=word[j-1];
                word[j-1]=word[j];
                word[j]=temp;
            }
        }
    }
    wordSt=String.valueOf(word);
    System.out.println(wordSt);
}

Answer 5

转换为字符数组 → 排序 → 转换回字符串:

String s = "edcba";
char[] c = s.toCharArray();        // convert to array of chars 
java.util.Arrays.sort(c);          // sort
String newString = new String(c);  // convert back to String
System.out.println(newString);     // "abcde"

Answer 6

    String a ="dgfa";
    char [] c = a.toCharArray();
    Arrays.sort(c);
    return new String(c);

请注意,如果它是一个混合大小写的字符串(它将在小写之前放置大写),这将无法按预期工作.您可以将比较器传递给Sort方法以更改它.