life is egg

정렬을 공부하다가 문득 궁금해졌다 java의 Arrays.sort() 는 어떤 정렬 알고리즘을 사용하는지..! 그렇게 켜본 인텔리제이 .. 역시나 평범하지는 않다 ..! sort를 사용하면 메소드안에서 DualPivotQuicksort의 sort를 호출한다 이걸..타고 들어가보면... 그래... 복잡한 코드다... 그래... 잘만들어진 메소드...가져다 쓰면 되는거지... 시간복잡도는 O(nlog(n)) 이고... 뭐 기존의 전통적인 퀵정렬보다... 빠르다고 하는 듯 하다 .. 여기서 끝내기 아쉬워서 검색좀 하면서 찾아보는데... 그렇다..!! Arrays에만 sort가 있는것이 아니다 ..!! Collections 에도 sort가 있다! 배열과 리스트 ... 그 땔 수 없는 관계... 그렇다면 둘은 같..