퀵 소트1 [자료구조/Java] 퀵 정렬(Quick Sort) youtu.be/7BDzle2n47c 시간 복잡도 한 값을 기준으로(pivot) 왼쪽은 그보다 작은 것, 오른 쪽은 그보다 큰 것으로 정렬한다. 시간 복잡도는 평균적으로는 O(nlogn), 최악의 경우 O(n^2)이다. O(nlogn) - 배열이 1개가 될 때까지 계속 나눈다. (n번) - 나눌 때마다 데이터가 절반씩 줄어든다. (logn) O(n^2) - 정한 pivot이 맨 끝의 값만 선택할 경우이다. 코드 설명 pivot을 기준으로 start point인 s, end point인 e를 정한다. 변수 s - pivot보다 작을 경우 hold - pivot보다 클 경우, e가 pivot보다 작을 경우 swap - pivot보다 클 경우, e가 pivot보다 클 경우 e의 위치를 하나 앞으로 당긴다. (.. 2020. 8. 19. 이전 1 다음