본문 바로가기

병합 정렬 알고리즘1

이전 1 다음

[정렬] 고급 정렬 알고리즘(병합/퀵/힙/셀) 병합 정렬 (Merge Sort) 병합 정렬은 분할 정복 방법을 사용하는 정렬 방법 작동 원리: 배열을 반으로 나눕니다. 각 부분을 재귀적으로 정렬합니다. 정렬된 두 부분을 병합하여 완전한 정렬된 배열을 만듭니다. 시간 복잡도: 최선, 평균, 최악 모두 O(nlogn) 공간 복잡도: O(n) (추가 배열을 사용하기 때문) 약점: 추가 메모리가 필요합니다. 자주 사용되는 클래스나 컬렉션: 배열(int[], Integer[], String[] 등), ArrayList, LinkedList 퀵 정렬 (Quick Sort) 퀵 정렬도 분할 정복 전략을 사용하지만, 병합 정렬과는 다르게 작동 작동 원리: 피벗(pivot) 요소를 선택합니다. 피벗을 기준으로 배열을 두 부분으로 나눕니다: 피벗보다 작은 요소와 피벗.. 2023. 11. 21.

이전 1 다음

티스토리툴바