22nd June 2021 TIL

정렬 알고리즘

선택정렬(Selection Sort)

9, 8, 1, 3, 2
첫번째 자리에 가장 작은 수를 집어넣는다. 그리고 난 후에 두번째 자리에 그 다음 가장 작은 수를 선택해 집어 넣는다. 이를 배열이 끝날 때까지 실시한다.

제일 첫번째 자리를 i라고 놓고 j는 i 다음부터 배열의 가장 작은 index를 뽑아 온다. 그것을 minIndex라고 한다. 1이 있는 자리가 제일 작기 때문에 minIndex는 2가 된다. (이후 i와 minIndex는 자리를 바꾼다.)
그 후 두번째 자리가 i가 되고 j는 그 다음 가장 작은 원소의 index를 구하게 되니까 minIndex가 4가 된다. (i와 minIndex는 자리를 바꾼다.)
다음은 9가 있는 자리로 i는 2가 된다. minIndex는 3이므로 i와 바꿔준다.