
선택 정렬 (Selection Sort) 설명과 JavaScript 예제
·
Programing/Algorithm
선택 정렬은 배열에서 가장 작은 값을 찾아 앞쪽으로 하나씩 정렬해 나가는 단순한 방식의 정렬 알고리즘입니다. 구현이 쉽고 직관적이지만, 성능 면에서는 비효율적이기 때문에 실제 애플리케이션보다는 교육용으로 자주 사용됩니다.1. 동작 원리배열의 첫 번째 요소부터 시작남은 요소 중 가장 작은 값을 찾아 현재 위치와 교환인덱스를 한 칸 뒤로 옮기고 같은 작업 반복배열의 끝까지 반복하면 정렬 완료정리하면, "가장 작은 값을 선택해서 앞으로 보낸다"는 의미에서 선택 정렬이라 불립니다.2. JavaScript 예제 - 오름차순 정렬function selectionSort(arr) { const len = arr.length; for (let i = 0; i minIndex: 현재 가장 작은 값의 인덱스를 저장ES..