Selection Sort
-
알고리즘, Sort, Selection SortData Structure & Algorithm 2024. 6. 18. 17:28
선택 정렬(Selection Sort)은 단순한 정렬 알고리즘 중 하나로, 리스트에서 가장 작은 요소를 찾아 맨 앞의 요소와 교환하는 과정을 반복하여 정렬하는 방식입니다. 선택 정렬은 이해하기 쉽고 구현이 간단하지만, 시간 복잡도가 O(n^2)으로 비효율적입니다.기본 개념선택 정렬의 기본 개념은 다음과 같습니다:최소값 찾기: 리스트에서 현재 위치부터 끝까지 탐색하여 가장 작은 요소를 찾습니다.교환: 가장 작은 요소를 현재 위치의 요소와 교환합니다.반복: 리스트의 모든 위치에 대해 이 과정을 반복합니다.예제다음은 자바스크립트로 구현한 선택 정렬의 예제입니다.function swap(arr, idx1, idx2) { let temp = arr[idx1]; arr[idx1] = arr[idx2]; arr..