【发布时间】：2010-10-10 23:47:32
【问题描述】：
有没有一种本地方法可以在 java 中按其内容对字符串进行排序？例如。
String s = "edcba" -> "abcde"
【问题讨论】：
【发布时间】：2010-10-10 23:47:32
【问题描述】：
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);
不，没有内置的 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 原则吗？
String a ="dgfa";
char [] c = a.toCharArray();
Arrays.sort(c);
return new String(c);
请注意，如果它是混合大小写的字符串（它会将大写字母放在小写字母之前），这将无法按预期工作。您可以将比较器传递给 Sort 方法来改变它。
【讨论】：
-
你需要 import java.util.Arrays;否则它不会工作
不使用 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
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 我不想为你提供一个借口。您的评论和反对票暂时不会改变任何事情。这就是我四年前决定的，我不明白现在提出这个有什么意义:)
在 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 的答案相比，它的速度要慢很多。
程序：
- 首先将字符串转换为char数组
- 然后对字符数组进行排序
- 将字符数组转换为字符串
- 打印字符串
代码sn-p：
String input = "world";
char[] arr = input.toCharArray();
Arrays.sort(arr);
String sorted = new String(arr);
System.out.println(sorted);
【讨论】：
-
这是在开玩笑吗？对一个 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);
}
【讨论】：
在 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”作为您的字符串会发生什么？
问题：在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);
}
}
【讨论】：
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())
【讨论】：
使用 Stream API 并同时处理 Unicode 补充字符的解决方案：
public static String sort(final String s) {
return s.codePoints()
.sorted()
.collect(StringBuilder::new, StringBuilder::appendCodePoint, StringBuilder::append)
.toString();
}
【讨论】：
如果您想将最坏情况的时间复杂度从nlogn 降低到n，您还可以编写一个计数排序算法来对数组中的所有字符进行排序
【讨论】：