[JAVA] 배열 정렬 메서드 Arrays.sort

 

https://codegym.cc/ko/groups/posts/ko.1107.java---

Java에서 배열을 정렬하는 방법

 

코딩테스트 문제를 풀다보면 배열을 정렬해야 하는 경우가 많다.

이럴 때 Arrays.sort 에 대해 알고 있으면 간단하게 배열을 정렬할 수 있다.

 

Arrays.sort

 

• 자바에서 배열을 정렬할 때 사용하는 메서드
• 다양한 데이터 타입의 배열을 정렬할 수 있음
• 사용하려면 'java.util.Arrays' 클래스를 import 해야 함

1. 기본형 배열 정렬

• 정수, 실수, 문자 등 기본 데이터 타입의 배열을 오름차순 정렬
• 'Dual-Pivot Quicksort' 알고리즘 사용됨
• 시간복잡도 : O(n log n)

int[] numbers = {3, 5, 1, 4, 2};
Arrays.sort(numbers);
// {1, 2, 3, 4, 5}로 정렬됨

 

2. 객체 배열 정렬

• 기본 정렬 기준에 따라 정렬

String[] names = {"John", "Alice", "Bob"};
Arrays.sort(names);
// {"Alice", "Bob", "John"}로 정렬됨

 

3. Comparator 사용

• 사용자 정렬 방식

Arrays.sort(names, new Comparator<String>() {
    @Override
    public int compare(String s1, String s2) {
        return s2.compareTo(s1); // 내림차순 정렬
    }
});
// {"John", "Bob", "Alice"}로 정렬됨

 

 

Arrays.sort 메서드를 이용해 내림차순 정렬하기

• 기본적으로 Arrays.sort 는 오름차순 정렬
• 내림차순 정렬하기 위해 Collections.reverseOrder 메서드를 함께 사용하는 방식이 있음

import java.util.Arrays;
import java.util.Collections;

public class Main {
    public static void main(String[] args) {
        String[] names = {"John", "Alice", "Bob"};
        Arrays.sort(names, Collections.reverseOrder());
        System.out.println(Arrays.toString(names)); // [John, Bob, Alice]
    }
}