[Algorithm] Arrays.sort()
평소엔 단순 정렬 알고리즘만 고민해왔다. 어느정도의 복잡도를 가지고 있는지.. 어떤 알고리즘이 빠르지? 요런 것들만 고민해왔는데 아시는 개발자 분이 Arrays.sort() 에 대해 깊게 생각해보고, 카드를 예제로 하여 한번 테스트 해봐달라고 하셔서 해보았다. 오홍! Primitive Type일 경우에는 QuickSort를 사용하지만, Objective Type일 경우에는 MergeSort를 사용한다고 하는데............................ 한번 테스트를 해봐야 할 것 같다. ▼▼▼▼▼▼▼▼▼▼▼▼▼ 테스트를 해본 결과[소스코드] MergeSort로 정렬을 했을 시에는 객체의 순서가 보장되지만, QuickSort로 정렬했을 시에는 객체의 순서가 보장되지 않은 채로 정렬이 된다는 사실을 ..
Develop/Algorithm
2015. 8. 25. 11:52