- @참고: https://st-lab.tistory.com/243
Comparable, Comparator와 정렬의 관계
- 양수일 경우: 두 원소의 위치를 교환함
- 음수일 경우: 두 원소의 위치를 교환 안함
따라서 o1, o2 를 비교할 때
val(o2) - val(o1) 을 리턴하면, 뒤의 값이 컸을 때 위치를 교환하므로 내림차순이되고,
val(o1) - val(o2) 를 리턴하면, 앞의 값이 컸을 때 위치를 교환하므로 오름차순이 된다.
'Algorithm' 카테고리의 다른 글
| 알고리즘 코딩 테스트 붙는 법 (1) | 2024.01.26 |
|---|---|
| [자료구조] 레드-블랙 트리(red-black tree) (0) | 2023.01.06 |
| [알고리즘] java 비트연산 (0) | 2022.11.20 |
| [Java] System.in.read() (0) | 2022.11.01 |
| [알고리즘] 정렬 알고리즘의 종류 (0) | 2022.01.21 |
uchacha
개발자 일지