tonirr

합병 정렬과 퀵 정렬 주어진 배열을 동일한 크기의 두부분 배열로 분할 정렬된 두 부분 배열을 합쳐서 하나의 정렬된 배열을 만듦 합병 정렬의 성능과 특징 최선/최악/평균 수행 시간이 모두 O(nlogn) 안정적인 정렬 알고리즘 퀵 정렬 퀵정렬의 성능과 특징 최악 수행 시간 O(n^2), 최선/평균 수행 시간 O(nlogn) 피벗 선택의 임의성만 보장되면 평균 성능을 보일 가능성이 매우 높음 제자리 정렬 알고리즘 안정적이지 않은 정렬 알고리즘 힙 정렬 힙 자료구조의 장점을 활용한 정렬 (최대)힙 완전 이진 트리 각 노드의 값은 자신의 자식 노드의 값보다 크거나 같다. 힙의 장점 임의의 값 삽입과 최대값 삭제가 용이 힙의 구현 일차원 배열 부모노드: i 자식노드: 2i+1(왼쪽 노드), 2i+2(오른쪽 노드)..