Java에서는 친절하게도 정렬하는 라이브러리를 제공해준다

​

java.util 라이브러리 아래에 있는 Collections에 존재하는 정렬 메서드

※Collection이 아닌 Collections에 존재하는 메서드임을 유의할 것

​

1. 오름차순 정렬 (Ascending)

Collections.sort(list데이터);

2. 내림차순 정렬 (Descending)

Collections.sort(temp, Collections.reverseOrder());

​

혹은 import java.util.Arrays에 존재하는 정렬 메서드를 사용하면 된다

배열에서 주로 쓰인다

Arrays.sort(list데이터);

​

둘의 차이는 무엇일까?

Arrays.sort()는 Dual-Pivot Quicksort를 사용합니다.

Collections.sort()는 merge sort와 insert sort를 합친 timsort를 사용합니다.

Quick sort는 배열에서 좋은 성능을 보이지만 stable하지 않아서 stable이 필요한 Object에는 Collections.sort()가 많이 쓰입니다.

https://stackoverflow.com/questions/32334319/why-does-collections-sort-use-mergesort-but-arrays-sort-does-not

출처 : https://velog.io/@sparkbosing/Java-Arrays.sort%EC%99%80-Collections.sort%EC%9D%98-%EC%B0%A8%EC%9D%B4