[알고리즘] 선택 정렬(selection sort) 쉽게 이해하기!

선택 정렬이란 ? 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘이다. 나는 이게 인간의 사고와 가장 유사한 알고리즘이라는 생각이 든다. 주어진 숫자 다섯가지를 오름차순으로 정렬해야 한다고 치자. 12, 21, 41, 5, 23 숫자가 이렇게 주어져 있을 때 여러분들은 어떻게 정렬할 것인가? 아마 가장 작은 숫자를 찾고 있을 것이다. 가장 작은 숫자인 5를 찾아낸다면 그 다음은? 그 다음으로 작은 숫자인 12를 찾아낸다. 위 과정을 반복하면 결국 5, 12, 21, 23, 41 임을 알아낼 수 있다. 그리고 이 과정이 선택 정렬이다. 컴퓨터와 한 가지 다른 것은, 우리는 새로운 공간(종이같은 곳)에 가장 작은 수부터 써내려갈 수 있지만 컴퓨터는 주어진 공간에서만 이를 처리해야..

2024.03.12