본문 바로가기

Programming

Collections.sort 을 이용한 객체 정렬

반응형

ABC.java


Test.java


- Output -


list를 정렬하는 방법을 찾다가 찾은 방법입니다. CompareTo Method를 이용해서 두 객체의 비교가 일어납니다.

modified mergesort 가 이용되고 stable이 유지되며 O(n^2) 은 피하며 nlog(n)이 보장된다고 합니다.
반응형