선택 정렬(Selection Sort)

아이템 수 만큼 루프를 돌면서 가장 작은 수를 찾아 가장 앞으로 보내는 정렬 방식.

원본 리스트

3

8

0

1

4

[STEP 1]

3

8

0

1

4

- [3~4] 중 최소값을 찾는다.

3

8

0

1

4

- 3과 0을 교환 한다.

[STEP 2]

0

8

3

1

4

- 0을 제외한 [8~4] 중 최소값을 찾는다.

0

8

3

1

4

- 8과 1을 교환한다.

[STEP 3]

0

1

3

8

4

- 0, 1을 제외한 [3~4] 중 최소값을 찾는다.

0

1

3

8

4

- 3이 최소값이므로 그대로 둔다.

[STEP 4]

0

1

3

8

4

- 0,1,3을 제외한 [8~4] 중 최소값을 찾는다.

0

1

3

8

4

- 8과 4를 교환한다.

[최종]

0

1

3

4

8

 

코드는 아래와 같다.