[자바] Arrays.sort() 자바 배열 정렬

Arrays.sort()

• 자바에서 제공하는 배열 정렬 메서드입니다.
• 따로 Comparator를 지정하지 않으면 기본적으로 오름차순으로 정렬됩니다. (단, Comparator를 사용하려면 객체형 데이터타입으로 선언해야 합니다.
• 내부적으로 QuickSort를 구현하기 때문에 O(log n)의 시간복잡도를 가집니다.
• ArrayList와 같은 Collections 프레임워크에 속하는 컴포넌트들은 Collections.sort()를 사용하면 됩니다.

import java.util.Arrays;
import java.util.Comparator;

public class Main {


    public static void main(String[] args) {

        Integer array[] = {3,2,1,6,5,7,4,8,10,9};

        //오름차순 정렬
        Arrays.sort(array);
        System.out.println(Arrays.toString(array));
        //결과 : [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]

        //내림차순 정렬
        Arrays.sort(array, (o1, o2) -> {
            if(o1 < o2)
                return 1;
            else
                return -1;
        });
        System.out.println(Arrays.toString(array));
        //결과 : [10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
    }
}