728x90
선택 정렬은 거품 정렬과 달리 배열 속에서 있는 가장 작은 수를 먼저 찾아내 0번째로 옮기고, 0번째의 값을 옮겨진 수가 있던 자리로 옮긴다. 그런 식으로 계속 비교해나가 정렬을 하는 방식.
|
8 |
7 |
9 |
4 |
10 |
5 |
=> 배열을 선언
#화살표는 탐색의 시작점과 교환한 자리를 나타냄
|
4 |
7 |
9 |
8 |
10 |
5 |
=>가장 작은 수 4를 찾아 0번째와 교환
|
4 |
5 |
9 |
8 |
10 |
7 |
=>다음 작은 수 5를 찾아 1번째와 교환
|
4 |
5 |
7 |
8 |
10 |
9 |
=>다음 작은수 7을 찾아 2번째와 교환
|
4 |
5 |
7 |
8 |
10 |
9 |
=>3번째의 8보다 작은 수가 뒤에 없기에 그대로 둠
|
4 |
5 |
7 |
8 |
9 |
10 |
=>마지막 작은 수 9를 찾아 4번째와 교환함으로써 정렬 끝.
**Tip
0번째에 4를 저장한 이후, 0번째는 그대로 두고 1번째부터 탐색을 시작한다.(반복)
728x90
반응형
