selection sort1 Unity 개발자를 위한 C# Selection Sort(선택 정렬) 구현 Selection Sort(선택 정렬)는 현재 구간에서 최솟값(또는 최댓값)을 “선택”한 뒤, 그 값을 구간의 시작 위치로 한 번 교환하여 정렬을 진행하는 방식입니다. Bubble Sort가 “인접한 두 값을 비교하며 필요할 때마다 교환(인접 교환)”을 반복한다면, Selection Sort는 “현재 구간 전체를 훑어 최소(또는 최대)를 찾고, 그 결과를 한 번 교환(선택 후 교환)”합니다. 두 알고리즘 모두 비교 기반 정렬이며, 비교 흐름과 교환(스왑) 흐름이 어떻게 구성되는지를 기준으로 보면 구조가 선명해집니다. 정렬 비용을 “빠르다/느리다”로 단순화하면, 실제로 비용을 만드는 요소(비교 횟수, 데이터 이동/교환 횟수, 분기 패턴)를 놓치기 쉽습니다. Selection Sort는 특히 비교 횟수는 많.. 2026. 1. 14. 이전 1 다음
