[ch 10-1] 단순한 정렬 알고리즘_2 (선택 정렬)

[주제]

- 정렬 알고리즘 종류 중 선택 정렬에 대한 개념과 구현

[중요]

- 모든 비교를 끝낸 뒤 맨 왼쪽으로 이동

- 이동된 숫자는 정렬이 완료된 상태이기 때문에 다음 정렬된 숫자는 완료된 숫자 다음의 위치로 이동됨

■ 그림(선택 정렬 과정)

- 숫자 '3, 4, 2, 1'을 오름차순으로 정렬

- 전체 값 중에 가장 작은 숫자를 찾을 때까지 비교

- 찾은 값의 위치와 맨 왼쪽 위치와 교체

- 정렬된 숫자를 제외하고 남은 숫자 중 작은 값을 찾을 때까지 비교

- 찾은 값의 위치를 정렬 완료된 숫자의 오른쪽 위치에 있던 숫자와 교체

- 위와 같음

■ 실행결과

[첨부 파일]

SelectionSort.java