[코딩테스트] Java - 기본 점검: 정렬

1. 배열 정렬

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

/* 배열 정렬(오름차순) */
Integer[] arr = { 3, 5, 1, 2, 4};
Arrays.sort(arr);
System.out.println(Arrays.toString(arr));


/* 배열 정렬(내림차순) */
Integer[] arr = { 3, 5, 1, 2, 4};
Arrays.sort(arr, Collections.reverseOrder());
System.out.println(Arrays.toString(arr));

2. 2차원 배열 정렬

int[][] arr = {
    {1, 9},
    {2, 8},
    {3, 7}
};

/* 첫 요소 기준 정렬(오름차순) */
Arrays.sort(arr, Comparator.comparingInt(o -> o[0]));

/* 첫 요소 기준 정렬(내림차순) */
Arrays.sort(arr, (a, b) -> Integer.compare(b[1], a[1]));

3. 객체 정렬

class Node {
    int x, y;
    Node(int x, int y) {
        this.x = x; this.y = y;
    }
}

/* x 기준 정렬(오름차순) */
List<Node> list = new ArrayList<>();
Collections.sort(list, Comparator.comparingInt(o -> o.x));