선택 정렬🧺
#김도현
소개 Selection sort(선택 정렬)는 제자리 정렬 알고리즘의 하나로 가장 작은(혹은 가장 큰) 원소를 찾아서 교체하는 알고리즘이다. 말 그대로 원소를 선택해서 정렬한다. 정렬 과정 다음과 같이 다섯 개의 정수가 주어졌을 때, Selection sort로 오름 차순으로 정렬해보겠다. +-----+-----+-----+-----+-----+ | 5 | 4 | 1 | 3 | 2 | +-----+-----+-----+-----+-----+ 우선 인덱스 0을 가장 작은 값을 가진 인덱스라고 가정하고, 인덱스 1부터 원소 끝까지 순회하면서 가장 작은 원소를 찾는다. 그리고 찾은 원소를 가장 처음 원소와 교체한다. +-----+-----+-----+-----+-----+ | 1 | 4 | 5 | 3 | 2 ..