선택정렬
선택정렬 : 다음으로 작은 항목을 선택하고 이를 제자리로 바꾸는 과정을 반복
- 가장 작은 카드를 찾아서 첫 번째 카드와 바꿉니다.
- 두 번째로 작은 카드를 찾아서 두 번째 카드와 바꿉니다.
- 세 번째로 작은 카드를 찾아서 세 번째 카드와 바꿉니다.
- 배열이 정렬될 때까지 그 다음으로 작은 카드를 올바른 위치로 옮기는 과정을 반복합니다.
-
알고리즘을 구현하면서 가져야 할 의문점
이 알고리즘이 규모가 큰 배열에서 잘 작동할까? -
선택정렬에서 가장 작은 값의 인덱스를 찾아서 0번 인덱스로 옮긴 뒤에는 하위 배열에서 가장 작은 요소의 인덱스를 알아내는 과정을 반복한다. 하위 배열이란, 두 번째로 작은 값의 인덱스는 사실 인덱스 0을 뺀 인덱스 1에서 시작하는 하위배열에서 가장 작은 값이고, 이를 하위 배열에서 선택이라 한다.
