PostIT

# [Java/Comparator/Comparable] 자바 객체 비교를 위한 인터페이스 분석 작성일 : 2017년 6월 3일최종 수정일 : 2017년 7월 23일 ## 1. 배경Java로 알고리즘을 풀면서 Java 또한 Sort가 Quick Sort로 구현되었다는 글을 보았습니다. 이를 테스트 하기 위해 Quick Sort를 구현한 클레스와 자바에서 제공하는 API Sort 클래스를 사용하여 어떤 것이 더 빠른지 비교하고 싶었습니다. 웹 개발을 하면 DB의 정렬을 통해 Sort를 직접 쓸일은 생각보다 많지 않다고 생각합니다. 하지만, 최근 API를 이용해서 객체에 API 값을 매핑하는 서비스를 만들었는데, Sort를 서버 내에서 정렬하는 것이 필요하다는 생각을 갖게 만들었습니다. 이를 위해서 알아본 결..

# [Java/Sort] QuickSort Algorithm 구현하기 최종작성일 : 2017년 6월 2일 ## 1. Quick Sort란? 찰스 앤터니 리처드 호어가 1959년에 개발한 알고리즘이다. 퀵이라는 이름에서 알 수 있듯이 평균적인 상황에서 최고의 성능을 나타낸다. 컴퓨터로 가장 많이 구현된 정렬 알고리즘 중 하나이다. C, C++, PHP, 자바 등 거의 모든 언어에서 제공하는 정렬 함수에서 퀵 정렬 혹은 퀵 정렬의 변형 알고리즘을 사용한다. 방식은 적절한 원소 하나를 기준(피벗, pivot)으로 삼아 그보다 작은 것을 앞으로 빼내고 그 뒤에 피벗을 옮겨 피벗보다 작은 것, 큰 것으로 나눈뒤 나누어진 각각에서 다시 피벗을 잡고 정렬해서 각각의 크기가 0이나 1이 될 때까지 정렬한다. 위에서도 ..