일지
알고리즘...18
niamdank
2021. 7. 12. 12:05
퀵 정렬
가장 끝 원소를 기준으로 그보다 작은 원소를 왼쪽에 큰 원소를 오른쪽으로 옮겨 정렬한다.
퀵 정렬 알고리즘
끝 원소를 기준으로 작은 원소를 좌측에 큰 원소를 우측으로 옮기고 좌측 배열과 우측 배열에 대해 같은 과정을 반복한다.
퀵 정렬 알고리즘
QuickSort(A[], p, r)
{
if (p < r) then
{
q ← Partition(A, p, r)
QuickSort(A, p, q - 1)
QuickSort(A, q + 1, r)
}
}
Partition(A[], q, r)
{
배열 A[p...r]의 원소들을 A[r]을 기준으로 양쪽으로 재배치하고
A[r]이 자리한 위치를 리턴한다.
}