정렬 알고리즘
-
[n523] 알고리즘AI 부트캠프 2022. 1. 27. 10:36
Sorting Algorithms (정렬 알고리즘) Selection Sort(선택정렬) 이름이 왜 선택 정렬인가? 가장 작은 노드를 '선택'해서 비교하므로. 가장 작은 노드 하나를 선택한 뒤, 맨 왼쪽 노드와 비교한다. 가장 작은 노드가 왼쪽 노드보다 작으면 교환. 최소노드 선택 -> 왼쪽부터 비교 -> 교환하는 과정을 반복한다. 아래 그림 예시에서, 첫 번째 인덱스는 기준점이 된다. 그 외의 노드들 중 가장 작은 값 13과 첫번째 인덱스 값을 비교한다. 13이 더 작으면 첫 번째 인덱스 값과 교환을 하고, 아니면 바로 pass 한다. 위의 과정을 계속해서 반복 한다. 시간 복잡도는 O(n^2)이다. # 선택정렬 소스코드 def selection_sort(li): for i in range(len(li..