다음 조건으로 퀵 정렬(quick sort)을 수행할 때, 처음 데이터 교환이 발생하는 배열의 인덱스 쌍은?
○ 데이터를 오름차순으로 정렬한다.○ low는 왼쪽에서 오른쪽으로 탐색할 때, high는 오른쪽에서 왼쪽으로 탐색할 때 사용되는 변수이다.○ 정렬할 데이터(A[])는 다음과 같으며, 피벗(pivot)의 초기값은 A[0]이고, low와 high의 초기값은 각각 1과 8이다.
- ①1, 8
- ②2, 6
- ③2, 7
- ④3, 8
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)