정렬 알고리즘 (2) - 퀵, 머지, 힙, JAVA 구현코드
2021. 7. 8.
지난번 정렬 알고리즘중 O(n2)의 시간복잡도를 갖는 알고리즘 (버블정렬, 선택정렬, 삽입정렬) 을 정리해보았다. 정렬 알고리즘(1) - 버블, 선택, 삽입 , JAVA 구현코드 정렬 알고리즘 정렬 알고리즘은 알고리즘 과목 중에서 기초적으로 반드시 알고 지나가야되는 파트입니다. 데이터를 정렬하는 방법이 다양하다. 다양한 정렬알고리즘 종류별 특징과 장단점이 bangu4.tistory.com 이번에는 그 보다 좀 더 빠르고 효율적인 O(n logn)의 복잡도를 갖는 알고리즘 (병합정렬, 퀵정렬 , 트리정렬) 을 정리해보자. 1. O(n logn)의 시간복잡도 퀵소트, 힙 소트, 머지소트 3가지가 존재한다. 모두 다 트리의 개념이 들어간 정렬 알고리즘이며, 퀵소트와 머지소트는 분할 정복 알고리즘이라고도 분류한..
