quick sort1 Unity 개발자를 위한 C# Quick Sort(퀵 정렬) 구현 이전에 살펴본 Merge Sort는 배열을 분할하여 정렬된 덩어리를 만든 뒤 병합하는 방식이었습니다. 정렬이 병합 단계에서 완성되며, 이를 위해 추가 메모리 O(N)을 사용하는 것이 핵심 특징이었죠. Quick Sort는 같은 O(N log N) 계열의 정렬이지만, 접근 방식은 완전히 다릅니다. 정렬된 결과를 병합해서 만드는 대신, 분할(divide) 과정 자체에서 정렬을 진행합니다. 즉, Merge Sort가 구조를 만든 뒤 합치는 정렬이라면, Quick Sort는 나누는 과정에서 이미 정렬이 진행되는 정렬입니다.1. Quick Sort 개요 및 핵심 아이디어Quick Sort(퀵 정렬)는 Divide and Conquer(분할 정복) 기반의 정렬 알고리즘입니다. 하지만 Merge Sort와 달리, 병.. 2026. 1. 18. 이전 1 다음
