728x90 반응형 데이터정렬1 퀵 정렬(Quick Sort): 개념부터 실무 적용까지 완벽 정리! 목차1. 퀵 정렬(Quick Sort) 개념 및 주요 특징🔹 용어 설명피벗(Pivot): 배열을 분할하는 기준이 되는 값. 선택 방식에 따라 성능 좌우.분할(Partitioning): 피벗을 기준으로 작은 값과 큰 값으로 나눔.재귀(Recursion): 분할된 하위 배열에 대해 반복적으로 정렬 수행.🔹 주요 개념 및 특징분할 정복(Divide and Conquer): 큰 문제를 작은 문제로 나누어 해결.시간 복잡도:평균: O(n log n)최악: O(n²) (피벗이 항상 최소/최대일 때)최선: O(n log n)공간 복잡도: O(log n) (재귀 호출 스택)특징:제자리 정렬(In-place): 추가 메모리 최소화.불안정 정렬(Unstable): 동일 값의 상대적 순서 보장 안 됨.비교 기반: 요소 .. 2025. 4. 2. 이전 1 다음 728x90 반응형
