[알고리즘] Comparable, Comparator와 정렬의 관계

- @참고: https://st-lab.tistory.com/243

Comparable, Comparator와 정렬의 관계

- 양수일 경우: 두 원소의 위치를 교환함

- 음수일 경우: 두 원소의 위치를 교환 안함

 

따라서 o1, o2 를 비교할 때

val(o2) - val(o1) 을 리턴하면, 뒤의 값이 컸을 때 위치를 교환하므로 내림차순이되고,

val(o1) - val(o2) 를 리턴하면, 앞의 값이 컸을 때 위치를 교환하므로 오름차순이 된다.