소프트웨어 개발
핵심082
선택 정렬(Selection Sort)
출제 빈도
6회
원본 28~29쪽
| 2 | 4 |
|---|
| 5 6 | 2 | 4 | 8 5 6 | 2 | 4 | 2 | 5 6 8 4 | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
첫 번째부터 마지막 값 중 최소값 2를 찾아 첫 번째 값 8과 위치를 교환한다.
| 5 6 8 4 | 2 | 5 6 8 | 4 | 2 | 4 6 8 5 | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
두 번째부터 마지막 값 중 최소값 4를 찾아 두 번째 값 5와 위치를 교환한다.
| 4 6 8 5 | 2 | 4 6 8 | 5 | 2 | 4 5 8 6 | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
세 번째부터 마지막 값 중 최소값 5를 찾아 세 번째 값 6과 위치를 교환한다.
| 4 5 8 6 | 2 | 4 5 8 | 6 | 2 | 4 5 6 8 | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
네 번째부터 마지막 값 중 최소값 6을 찾아 네 번째 값 8과 위치를 교환환다.