목록2025/02/11 (1)

데이터 분석 기술 블로그

선택 정렬 (Selection Sort)

선택 정렬"가장 작은(또는 큰) 값을 선택해서 정렬하는 단순한 정렬 알고리즘"리스트에서 가장 작은 값을 찾아 맨 앞 요소와 교환하는 방식단순하지만 비효율적(O(n²)), 실무에서는 거의 사용되지 않음선택 정렬 동작 원리리스트에서 가장 작은 값을 찾아 첫 번째 요소와 교환두 번째 요소부터 끝까지 탐색하여, 가장 작은 값을 찾아 두 번째 요소와 교환이 과정을 반복하여 리스트가 완전히 정렬될 때까지 수행# Pseudo CodeFUNCTION SelectionSort(arr) FOR i FROM 0 TO length(arr) - 1 min_index = i FOR j FROM i + 1 TO length(arr) - 1 IF arr[j] 선택 정렬의 시간복잡도경..
데이터 사이언스/알고리즘 2025. 2. 11. 12:10
이전 Prev 1 Next 다음