web-dev-qa-db-ja.com

Javaで単一の文字列をソートします

Javaで文字列をその内容でソートするネイティブな方法はありますか？例えば。

String s = "edcba"  ->  "abcde"
javastringsorting
115
Markus

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を個別の文字として含む）などが含まれている場合、これは失敗します。さらに、これは、大文字、アクセント、またはその他の要素を考慮せずに、順序で並べるだけです。

194
Jon Skeet

いいえ、組み込みのStringメソッドはありません。それをchar配列に変換し、Arrays.sortを使用してソートし、それを文字列に変換し直すことができます。

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é"
  }
}
47
eljenso

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());
29
Marcin

Sorts 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);
}
16
agaase

文字の配列に変換 → ソート → 文字列に変換 ：

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"
14
Maroun
    String a ="dgfa";
    char [] c = a.toCharArray();
    Arrays.sort(c);
    return new String(c);

大文字と小文字が混在する文字列の場合、これは期待どおりに機能しないことに注意してください（大文字より小文字の前に置きます）。コンパレータをSortメソッドに渡して、それを変更できます。

14
amit

手順：

  1. 最初に文字列をchar配列に変換します
  2. 次に、文字の配列をソートします
  3. 文字配列を文字列に変換します
  4. 文字列を印刷する

コードスニペット：

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

質問：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);
    }
}
0
Soudipta Dutta