다음은 정렬 알고리즘을 이용해 초기 단계의 데이터를 완료 단계의 데이터… | [계리직 컴퓨터일반] 22년 1회차 기출문제 상세 페이지
1[계리직 컴퓨터일반] 22년 1회차
다음은 정렬 알고리즘을 이용해 초기 단계의 데이터를 완료 단계의 데이터로 정렬하는 과정을 보여 준다. 이 과정에 사용된 정렬 알고리즘으로 적절한 것은?
| 단계 | 데이터 | |||||
|---|---|---|---|---|---|---|
| 초기 | 534 | 821 | 436 | 773 | 348 | 512 |
| 1 | 821 | 512 | 773 | 534 | 436 | 348 |
| 2 | 512 | 821 | 534 | 436 | 348 | 773 |
| 완료 | 348 | 436 | 512 | 534 | 773 | 821 |
1
기수(radix) 정렬
2
버블(bubble) 정렬
3
삽입(insert ion) 정렬
4
선택(selection) 정렬
해설
사용된 정렬 알고리즘은 기수(radix) 정렬이다.
1단계는 일의 자리(821, 512, 773, 534, 436, 348 → 1, 2, 3, 4, 6, 8) 기준, 2단계는 십의 자리(1, 2, 3, 3, 4, 7) 기준, 마지막은 백의 자리 기준으로 정렬되어 낮은 자리부터 자릿값별로 분배하는 LSD 기수 정렬의 과정과 같다.
- 버블 정렬: 인접한 두 값을 비교·교환하므로 한 단계 후 가장 큰 값이 맨 끝으로 가야 하는데, 1단계에서 가장 큰 821이 맨 앞으로 이동했다.
- 삽입 정렬: 앞쪽부터 정렬된 부분을 넓혀 가므로 단계마다 앞부분이 정렬 상태여야 하지만 그렇지 않다.
- 선택 정렬: 단계마다 최솟값을 맨 앞에 확정하는데, 1단계 맨 앞이 최솟값 348이 아니다.
오류나 개정된 내용이 보이면 알려주세요