선택 정렬 (select sort)

선택 정렬 (select sort)

주어진 배열 중 최소값을 찾아 맨 앞에 있는 요소와 자리 바꿈하는 정렬

버블 정렬은 반복문이 끝날 때 마다 마지막 n번째 데이터가 정해졌다고 하면,
선택 정렬은 반복문이 끝날 때 마다 앞에서 n번째 데이터가 정해진다.

선택 정렬의 과정

✅ 오름차순을 기준으로 정렬한다고 가정했을 경우 ✅

1. 2중 반복문을 통해 처음부터 끝까지 전부 비교한다.
2. i의 반복은 배열의 길이 - 1 까지만 하면된다.
3. 최소값 인덱스를 i로 초기화 시킨다. -> indexOfMinimumValue = i
4. j의 반복은 i의 + 1 부터 배열의 끝 길이 까지 하면된다.
5. 배열의 indexOfMinimumValue번째 값이 배열의 j번째 값 보다 큰 경우 최소값 인덱스를 j로 바꿔준다.
6. j의 반복이 끝났다면 배열의 [i번째 ↔️ indexOfMinimumValue]를 바꿔준다.
   -> [array[i], array[indexOfMinimumValue]] = [array[indexOfMinimumValue], array[i]]

틀린 부분이 있거나 보충해야 할 내용이 있다면 댓글이나 DM(sungstonemin)으로 알려주시면 감사하겠습니다😄