728x90 Quick Sort1 [자료구조] Merge Sort, Heap Sort, Quick Sort 이번 정렬 알고리즘은 분할 정복 기법을 활용한 알고리즘들인 Merge Sort, Quick Sort 그리고 Heap 구조를 사용한 정렬기법인 Heap Sort를 정리해보려고 한다. 분할정복 기법이란?분할 정복이란, 큰 문제를 해결하기 쉬운 작은 문제들로 나눠서 해결해나가 결국 전체 문제를 해결하는 기법이다. 알고리즘 뿐 아니라 정치, 군사 등 다양한 분야에서 사용되는 기법이다.분할 정복 알고리즘의 일반적인 큰 흐름은 다음 세 단계로 요약할 수 있다.1. Divide (분할)정렬해야 할 원소들을 두 개의 크기가 비슷한 그룹으로 나눈다. 예를 들어, 길이가 n인 배열이면 인덱스 0 … (n/2 - 1)을 왼쪽 그룹, 인덱스 (n/2) … (n-1)을 오른쪽 그룹으로 분할한다.2. Conquer (정복, 재귀.. 2025. 6. 6. 이전 1 다음 728x90 반응형
