Data Structure1 10. Sort #3 Complex Sort Algorithm2 1. Quick Sort1) Quick Sort Algorithm(1) 0. Settingleft, right : 가장 왼쪽, 오른쪽에 있는 값으로써 한 순환 내에서 값이 변하지 않음pivot : 기준값이다. 한 circulation의 목표는 pivot의 자리를 찾는 것이다. 지금은 가장 왼쪽에 있는 값을 기준으로 하자.low : pivot을 제외한 가장 왼쪽의 값high : 가장 오른쪽의 값(2) 1. 1st move첫 번째 이동을 확인해보자.low와 high를 중앙으로 이동시킨다. 언제까지 이동하냐면low : pivot (= 기준)보다 높은 지점까지high : pivot (= 기준)보다 낮은 지점까지참고로 low와 high는 개별적으로 움직이는 것이기 때문에 사이좋게 한 칸씩 움직일 필요 없음따라서 .. 2025. 3. 12. 이전 1 다음
