Java에서 단일 문자열 정렬


131

Java의 내용별로 문자열을 정렬하는 기본 방법이 있습니까? 예 :

String s = "edcba"  ->  "abcde"

답변:


215

toCharArray뒤에 Arrays.sort문자열 생성자 호출이옵니다.

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가 별도의 문자) 등이 포함되어 있으면 실패합니다.이 시점에서 훨씬 어려워집니다 ... 또한 이것은 대문자, 악센트 또는 다른 것을 고려하지 않고 서수로 주문하는 것입니다.


2
올바른 방법은 코드 포인트를 정렬하는 것입니다. 불행히도 String.toCodePointArray는 없습니다. (우리는 어떤 순서로 정렬해야합니까, btw?)
Tom Hawtin-tackline

1
ICU 프로젝트는 코드 포인트 순서 UTF-16 정렬 방법을 설명합니다 ( icu-project.org/docs/papers/utf16_code_point_order.html) . 범위가 정의 된 방식으로 인해 Arrays.sort가 보충 문자를 파괴한다고 생각하지 않지만 인용하지는 않습니다.
McDowell

1
어쩌면 아무것도 파괴하지는 않지만 대문자와 악센트를 고려하려면 정렬 순서가 최적이 아닙니다. 이 알고리즘은 "éDedCBcbAàa"를 "ABCDabcdeàé"로 정렬하지만 영어 (미국) 로케일에서는 "aAàbBcCdDeé"를 얻는 것이 더 바람직합니다.
eljenso

1
@YiweiG 그리고이 경우의 대답은 확실하지 않습니다. sorted이미 String... ... 당신은 무엇을 부를 것으로 기대 toString()합니까?
Jon Skeet

1
@ Hengameh : 문자 배열을 정렬하고 있지만 무시합니다. 당신은 원합니다char[] c = s.toCharArray(); Arrays.sort(c); String sorted = new String(c);
Jon Skeet

49

내장 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é"
  }
}

참고 :이 방법은 32 비트 코드 포인트를 두 개의 유니 코드 문자로 0xFFFF보다 큰 값으로 분할하여 유효하지 않은 값의 문자열을 만듭니다. 프랑스어에서는 문제가되지 않지만 일부 로케일에서는 문제가 발생할 수 있습니다.
McDowell

Character.isHighSurrogate (char)
McDowell을

1
어떻게해서 든 그렇게 할 것입니다 ... 그가 Swahili 또는 다음을 포함하는 문자열을 정렬하지
않으려면

3
"Swahili가 포함 된 문자열을 정렬하고 싶지 않다면 이것이 가능할 것이라고 생각합니다."-슬로건-유니 코드 : 응용 프로그램을 일부 언어로 현지화하고 번역하는 쉬운 방법을 원할 때 Bzzt. 불합격. 거의 옳은 일을하면 나중에 고칠 버그가 거의 없다는 것을 의미합니다 .
Jonas Kölker

@Jonas 나는 OP가 Swahili를 지원하는 것이 절대적으로 필요하다는 것을 명시하고 싶지 않다면 내가 생각한다고 말했다 . OP가 충분하지 않다고 명시하지 않는 한 로케일이없는 간단한 솔루션을 선호합니다. YAGNI 원리에 대해 들어 본 적이 있습니까?
eljenso

32

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 어느 것과 정확히 왜?
Marcin

문자열 정렬을 시도하는 첫 번째 비트입니다. 그것은 좋아 보이지만 큰 데이터 세트에 대해 실행했을 때 Jon Skeets 답변과 비교할 때 약간 느 렸습니다.
Dennis

18

문자 배열로 변환정렬문자열로 다시 변환 :

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 년이 지난 후에이 답변을 추가 한 요점은 무엇입니까
Nick Cardoso

1
@NickCardoso 기억하지 않습니다. 스택 오버플로의 초기 단계에 게시 한 답변에 대해 묻는 것입니다. 당신은 그것에 대한 설명을 정말로 기다리고 있습니까?
Maroun

@NickCardoso 나는 당신 에게 변명을 제공하려고 하지 않습니다 . 귀하의 의견과 downvote는 현재로서는 아무 것도 변경하지 않습니다. 그것이 내가 4 년 전에 결정한 것입니다. 지금 이것을 제기하는 것이 무엇인지 알 수 없습니다. :)
Maroun

16

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

1
이 질문은 다른 정렬 알고리즘을 사용하지 않고 Java의 기본 방식을 요구했습니다.
Vikrant Goel

1
요청 된 답변이 아니라 유용한 솔루션이기 때문에 투표했습니다.
Chris

1
@VikrantGoel "자바의 기본 방식"-이 접근법의 기본이 아닌 것은 무엇입니까? 타사 요구 사항이 표시되지 않습니다. 당신 은요?
Nick Cardoso

이것이 정답이어야합니다. @NickCardoso가 말했듯이 ... 이것보다 더 "자바의 기본 방식"은 없습니다.
Mariano Zorrilla

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

대소 문자가 혼합 된 문자열 인 경우 예상대로 작동하지 않습니다 (소문자 앞에 대문자를 넣음). Comparator를 Sort 메서드에 전달하여이를 변경할 수 있습니다.


1
import java.util.Arrays가 필요합니다. 그렇지 않으면 작동하지 않습니다
호퍼

3

절차 :

  1. 처음에는 문자열을 char 배열로 변환하십시오.
  2. 그런 다음 문자 배열을 정렬하십시오.
  3. 문자형 배열을 문자열로 변환
  4. 문자열을 인쇄

코드 스 니펫 :

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

지금 농담하는 거지? 8 살짜리 질문에 동일한 답변을 게시 하시겠습니까? 게으른.
Nick Cardoso

나는 무지하다. 용서 해줘.
rashedcs

2

질문 : 자바에서 문자열 정렬

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

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

}

-2

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"은 어떻게됩니까?
Nick Cardoso
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.