선택1 [TIL] 면접 카타 9일차 🧐 정렬을 설명하고 본인이 가장 편한 언어를 사용하여 로직을 구현해 주세요. 선택 정렬(Selection Sort) 선택 정렬은 데이터가 무작위로 있을때, 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸고, 그 다음 작은 데이터를 선택해 앞에서 두 번쨰 데이터와 바꾸는 과정을 반복한다. 이것은 원시적인 방법으로, 늘 가장 작은 것을 선택한다는 의미에서 선택 정렬 알고리즘이라고 부른다. function selectionSort(arr) { const len = arr.length; for (let i = 0; i < len - 1; i++) { let minIndex = i; for (let j = i + 1; j < len; j++) { if (arr[j] < arr[minIndex]) { min.. 2024. 4. 9. 이전 1 다음
