목록퀵정렬 (1)

algoqna

퀵 정렬(Quick Sort)

정렬을 하려는 n개의 원소들이 있고, 랜덤 원소 P(Pivot이라 칭함)가 있다고 했을 때, 이 P를 기준으로 n-1개의 원소들을 왼쪽 / 오른쪽 분리했다고 생각해봅시다. 7 8 1 4 2 3 (Pivot) 10 17 11 14 13 12 // 중앙에 있는 값을 Pivot으로 선정했을 때 P를 기준으로 왼쪽에 있는 원소 / P를 기준으로 오른쪽에 있는 원소가 정렬되있는 상태입니다. 이러한 왼쪽 오른쪽 분할을 계속해서 반복하여 SIZE 줄여나가면서 정렬하는 방식이 퀵정렬입니다. 퀵 정렬은 분할 정복(Divede & Conquer)를 이용한 정렬 방식이며, 기준점(Pivot)을 이용하여 Pivot의 왼쪽은 모두 작은수, 오른쪽은 모두 큰 수로 두어 이 과정을 반복하여 완성된 리스트로 정렬을 하는 방식입니다...
프로그래밍/알고리즘 개념 2022. 10. 5. 00:27
이전 Prev 1 Next 다음