고양이 여름이의 지식채널

파이썬은 다양한 알고리즘을 구현할 수가 있습니다. 이 중에서도 가장 기본적인 알고리즘인 정렬(Sorting) 알고리즘을 알아보겠습니다. 정렬 알고리즘 선택 정렬(Selection Sort) 선택 정렬은 배열에서 최소값을 찾아 가장 앞에 있는 값과 교환하고, 그 다음으로 작은 값을 찾아 그 다음 위치의 값과 교환하는 방식으로 정렬하는 알고리즘입니다. 선택정렬의 시간 복잡도는 O(n^2)으로, 비교적 간단하지만 데이터가 많을 경우에는 느리게 작동하는 단점이 있습니다. 그러나 정렬하려는 배열 안에서 교환(Swapping)을 수행하는 특징으로 인해, 메모리를 효율적으로 사용할 수 있는 장점이 있습니다. 예시코드 def selection_sort(arr): for i in range(len(arr)): min_i..