3회전
data[2]를 기준으로 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복합니다. 3회전이 끝나면 data[2]에 세 번째로 작은 값이 들어갑니다.
|
11 |
24 |
46 |
32 |
55 |
|
11 |
24 |
32 |
46 |
55 |
4회전
data[3]을 기준으로 나머지 데이터와 비교하여 가장 작은 값과 자리를 바꾸는 과정을 반복합니다. 4회전이 끝나면 data[3]에 네 번째로 작은 값이 들어갑니다.
|
11 |
24 |
32 |
46 |
55 |
|
11 |
24 |
32 |
46 |
55 |
Note ≡ 선택 정렬 관련 정보처리기사 필기 문제
선택 정렬 알고리즘의 흐름을 좀 더 정리하는 차원에서 여러 해에 거쳐 정보처리기사 필기 시험에 출제된 선택 정렬 관련 문제를 참고용으로 풀어 보겠습니다.
문제: 자료가 다음과 같이 주어졌을 때 선택 정렬을 적용하여 오름차순으로 정렬할 경우 pass 2를 진행한 후의 정렬된 값으로 옳은 것은?
자료:9,4,5,11,8
가. 4, 5, 9, 8, 11
나. 4, 5, 9, 11, 8
다. 4, 5, 8, 11, 9
라. 4, 5, 8, 9, 11
답: 나
해설: 가장 작은 데이터를 왼쪽으로 하나씩 채우는 형태로 각 회전이 끝난 후 배열 모양은 다음과 같습니다.
• pass 1: 4, 9, 5, 11, 8
• pass 2: 4, 5, 9, 11, 8
• pass 3: 4, 5, 8, 11, 9
• pass 4: 4, 5, 8, 9, 11