PostIT

Author : SeolHunGithub ShareJava-Example기본 문법자바 API알고리즘JPA(Hibernate), Spring다양한 것을 정리하고 있습니다.Python-Example기본 문법자바 API알고리즘Django, Flask(예정)다양한 것을 정리하고 있습니다.현재 개발자 모임에 개인적인 어려움이 많아, 이를 좀 더 쉽게 만들기 위한 Developer SNS Blog를 개인프로젝트로 만들고 있습니다. 현재 진행 중인 프로젝트 베타 이전까지는 블로그에 글을 최대한 적게 사용하려고 하고 있습니다. 그래도, 깃허브를 이용하여 해당 관련 내용들이나, 정보들을 매일매일 커밋하고 있으니 참고하실분들은 참고하고 같이 정보 공유하여 성장했으면 좋겠습니다.좋은 피드백 주시는 분들에게는 감사의 말씀을 ..

# [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이 될 때까지 정렬한다. 위에서도 ..