본문내용
값은 왼쪽, 큰 값은 오른쪽으로 분할하는 작업을 반복합니다.
1단계: 마지막 원소 11을 피벗으로 설정하고 이를 기준으로 리스트를 분할합니다.
’8, 11 | 34, 27, 19, 51, 24‘
2단계: 왼쪽 부분 리스트 [8]는 이미 정렬된 것으로 간주합니다.
3단계: 오른쪽 부분 리스트 [34, 27, 19, 51, 24]에서 마지막 원소 24를 피벗으로 설정하고 이를 기준으로 리스트를 분할합니다.
`8, 11, 19, 24 | 34, 27, 51`
4단계: 이제 두 부분 리스트 [19]와 [34, 27, 51]에 대해 같은 과정을 반복합니다.
’8, 11, 19, 24, 27, 34 | 51‘
5단계: 모든 부분 리스트가 하나 이하의 원소만을 가질 때까지 이 과정을 반복합니다.
’8, 11, 19, 24, 27, 34, 51‘
따라서, 최종적으로 정렬된 배열은 [8, 11, 19, 24, 27, 34, 51]이 됩니다.
‘찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)’가 개발한 정렬 알고리즘인 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html
1단계: 마지막 원소 11을 피벗으로 설정하고 이를 기준으로 리스트를 분할합니다.
’8, 11 | 34, 27, 19, 51, 24‘
2단계: 왼쪽 부분 리스트 [8]는 이미 정렬된 것으로 간주합니다.
3단계: 오른쪽 부분 리스트 [34, 27, 19, 51, 24]에서 마지막 원소 24를 피벗으로 설정하고 이를 기준으로 리스트를 분할합니다.
`8, 11, 19, 24 | 34, 27, 51`
4단계: 이제 두 부분 리스트 [19]와 [34, 27, 51]에 대해 같은 과정을 반복합니다.
’8, 11, 19, 24, 27, 34 | 51‘
5단계: 모든 부분 리스트가 하나 이하의 원소만을 가질 때까지 이 과정을 반복합니다.
’8, 11, 19, 24, 27, 34, 51‘
따라서, 최종적으로 정렬된 배열은 [8, 11, 19, 24, 27, 34, 51]이 됩니다.
‘찰스 앤터니 리처드 호어(Charles Antony Richard Hoare)’가 개발한 정렬 알고리즘인 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬 에 속합니다.
참고 문헌 : https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
https://gmlwjd9405.github.io/2018/05/06/algorithm-insertion-sort.html
https://gmlwjd9405.github.io/2018/05/10/algorithm-quick-sort.html
소개글