在 Java 中对单个字符串进行排序

Posted 2023-02-26

【中文标题】在 Java 中对单个字符串进行排序

【英文标题】：Sort a single String in Java

【发布时间】：2010-10-10 23:47:32

【问题描述】：

有没有一种本地方法可以在 java 中按其内容对字符串进行排序？例如。

String s = "edcba"  ->  "abcde"

【参考方案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);
    

编辑：正如 tackline 指出的那样，如果字符串包含代理对或确实是复合字符（重音 + e 作为单独的字符）等，这将失败。此时它变得更加困难......希望你不需要this :) 此外，这只是按序号排序，不考虑大小写、重音或其他任何内容。

【讨论】：

正确的方法是对代码点进行排序。不幸的是，没有 String.toCodePointArray。 （顺便说一句，我们应该按什么顺序排序？）

ICU 项目描述了一种码位顺序 UTF-16 排序方法：icu-project.org/docs/papers/utf16_code_point_order.html。由于范围的定义方式，我认为 Arrays.sort 不会破坏任何补充字符，但不要引用我的话。

它可能不会破坏任何东西，但如果你想考虑大写和重音，排序顺序不是最佳的。此算法会将“éDedCBcbAàa”排序为“ABCDabcdeàé”，而在英语（美国）区域设置中，更希望获得“aAàbBcCdDeé”。

@YiweiG 在这种情况下，答案是：绝对不是。 sorted 已经是 String... 你希望调用 toString() 来做什么？

@Hengameh：您正在对字符数组进行排序，但随后忽略了它。你会想要char[] c = s.toCharArray(); Arrays.sort(c); String sorted = new String(c);

【参考方案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é"
  

【讨论】：

仅供参考：此方法会将 32 位代码点一分为二 - 值大于 0xFFFF 的 Unicode 字符，创建具有无效值的字符串。法语不是问题，但可能会导致某些语言环境出现问题。

参见 Character.isHighSurrogate(char)

不知何故我认为这会......除非他想对包含斯瓦希里语或其他东西的字符串进行排序:)

“我认为这会......除非他想对包含斯瓦希里语的字符串进行排序”——我可以看到口号——Unicode：当你想要一种简单的方法来本地化和翻译你的应用程序时一些语言。呸呸呸。失败。做事几乎正确意味着您几乎以后没有要修复的错误。

@Jonas 我说我认为，除非 OP 想要指定支持斯瓦希里语是绝对必要的。我什至更喜欢没有语言环境的简单解决方案，除非 OP 声明这还不够。听说过 YAGNI 原则吗？

【参考方案3】：

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

请注意，如果它是混合大小写的字符串（它会将大写字母放在小写字母之前），这将无法按预期工作。您可以将比较器传递给 Sort 方法来改变它。

【讨论】：

你需要 import java.util.Arrays;否则它不会工作

【参考方案4】：

不使用 sort 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);

【讨论】：

问题问的是Java中的Native way，不使用任何其他排序算法。

投票是因为它是一个有用的解决方案，而不是因为它是所要求的答案。

@VikrantGoel “Java 中的原生方式” - 这种方法有什么不原生的？我没有看到任何第三方要求。你呢？

这应该是正确的答案。就像@NickCardoso 所说......没有什么比这更“Java 中的原生方式”了。

Arrays.sort 的平均运行时间是 nlogn，另一方面，对于插入它是 n 平方。它总是有利于使用 Arrays.sort

【参考方案5】：

Convert to array of chars→Sort→Convert back to String：

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"

【讨论】：

在其他人发布至少 3 个相同答案 4 年后添加此答案有什么意义

@NickCardoso 我真的不记得了，你问我关于我在 Stack Overflow 早期阶段发布的答案。你真的在等待解释吗？

@NickCardoso 我不想为你提供一个借口。您的评论和反对票暂时不会改变任何事情。这就是我四年前决定的，我不明白现在提出这个有什么意义:)

【参考方案6】：

在 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());

【讨论】：

@Dennis 到底是哪一个，为什么？

您尝试对字符串进行排序的第一个位。它看起来不错，但是当我针对大型数据集运行它时，与 Jon Skeets 的答案相比，它的速度要慢很多。

【参考方案7】：

程序：

首先将字符串转换为char数组 然后对字符数组进行排序 将字符数组转换为字符串 打印字符串

代码sn-p：

    String input = "world";
    char[] arr = input.toCharArray();
    Arrays.sort(arr);
    String sorted = new String(arr);
    System.out.println(sorted);

【讨论】：

这是在开玩笑吗？对一个 8 岁的问题发布相同的答案？多么懒惰。

我无知。原谅我。

【参考方案8】：

public static void main(String[] args) 
    String str = "helloword";   
    char[] arr;
    List<Character> l = new ArrayList<Character>();
    for (int i = 0; i < str.length(); i++) 
        arr = str.toCharArray();
        l.add(arr[i]);

    
    Collections.sort(l);
    str = l.toString();
    System.out.println(str);
    str = str.replaceAll("\\[", "").replaceAll("\\]", "")
            .replaceAll("[,]", "");
    System.out.println(str);

【参考方案9】：

在 Java 中不使用集合：

import java.util.Scanner;

public class SortingaString 
    public static String Sort(String s1)
    
        char ch[]=s1.toCharArray();         
        String res=" ";
        
        for(int i=0; i<ch.length ; i++)
        
            for(int j=i+1;j<ch.length; j++)
            
                if(ch[i]>=ch[j])
                
                    char m=ch[i];
                    ch[i]=ch[j];
                    ch[j]=m;
                
            
            
            res=res+ch[i];
            
        

        return res;
    

    public static void main(String[] args) 
        Scanner sc=new Scanner(System.in);
        System.out.println("enter the string");
        
        String s1=sc.next();
        String ans=Sort( s1);
        
        System.out.println("after sorting=="+ans);
    

输出：

输入字符串==

排序

排序后== ginorst

【讨论】：

你应该再看看>=。将“mnmnmnm”作为您的字符串会发生什么？

【参考方案10】：

问题：在java中对字符串进行排序

public class SortAStringInJava 
    public static void main(String[] args) 

        String str = "Protijayi";
// Method 1
        str = str.chars() // IntStream
                .sorted().collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append).toString();

        System.out.println(str);
        // Method 2
        str = Stream.of(str.split(" ")).sorted().collect(Collectors.joining());
        System.out.println(str);
    

【参考方案11】：

str.chars().boxed().map(Character::toString).sorted().collect(Collectors.joining())

或

s.chars().mapToObj(Character::toString).sorted().collect(Collectors.joining())

或

Arrays.stream(str.split("")).sorted().collect(Collectors.joining())

【参考方案12】：

使用 Stream API 并同时处理 Unicode 补充字符的解决方案：

public static String sort(final String s) 
    return s.codePoints()
            .sorted()
            .collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append)
            .toString();

【参考方案13】：

如果您想将最坏情况的时间复杂度从nlogn 降低到n，您还可以编写一个计数排序算法来对数组中的所有字符进行排序