Sortowanie pojedynczego ciągu znaków w języku Java

Question

Czy istnieje macierzysty sposób sortowania ciągu według jego zawartości w języku Java? Na przykład.

String s = "edcba" -> "abcde" 

Answer 1

toCharArray następnie Arrays.sort następnie przez wywołanie konstruktora 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); 
    } 
} 

EDIT: Jak tackline zwraca uwagę, to się nie powiedzie, jeśli ciąg zawiera zastępczych pary lub znaki rzeczywiście kompozytowe (akcent + E jak oddzielne znaki) itd. W tym momencie robi się o wiele trudniej ... mam nadzieję, że tego nie potrzebujesz :) Ponadto jest to po prostu porządkowanie według porządku, bez uwzględniania wielkich liter, akcentów ani cokolwiek innego.

Answer 2

Nie ma wbudowanej metody String. Można go przekonwertować na tablicę znaków, posortować za pomocą funkcji Arrays.sort i przekonwertować ją z powrotem na ciąg.

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

Albo, jeśli chcesz do czynienia właściwie z locale specyficzne rzeczy, jak wielkie i akcentowane znaki:

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

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

Zauważ, że to nie będzie działać zgodnie z oczekiwaniami, jeśli jest to mieszany przypadek Ciąg (umieszcza wielkie litery przed małymi literami). Możesz przekazać komparator do metody Sortowania, aby to zmienić.

Answer 4

Bardziej surowe podejście bez użycia metody sortowania Arrays.sort. Używa sortowania wstawiania.

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

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);  //Will print "abcde" 

Answer 6

W Javie 8 mogą być wykonane z:

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

nieco krótszą alternatywę, która działa strumieniem ciągi o długości jednego (każdy znak w niesortowanym ciągu jest konwertowany na ciąg w strumieniu) to:

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

Answer 7

Procedura:

1. Początkowo przekonwertować ciąg do tablicy char
2. Następnie posortować tablicę charakteru
3. Konwersja tablicy znakowy ciąg
4. wydrukować ciąg

Fragment kodu:

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

Answer 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); 

} 

Answer 9

Bez użycia Kolekcje w Javie:

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); 
    } 
} 

wyjściowa:

wprowadź ciąg ==

sortowania

po sortowaniu == ginorst