반응형

목록선택정렬 (1)

기억 휘발 방지소

선택정렬 (Selection Sort)

📌 선택정렬 (Selection Sort) 주어진 리스트에서 가장 작은 값을 찾고 그 값을 맨 앞에 있는 값과 교체한다. 그리고 맨 처음 위치를 제외한 나머지 리스트를 같은 방법으로 교체하는 방법이다. 버블 정렬과 마찬가지로 O(n^2)의 시간복잡도를 갖는다. 👉 과정 [3, 4, 2, 5, 1] 최소값인 1과 3 swap [1, 4, 2, 5, 3] 최소값 2와 4 swap [1, 2, 4, 5, 3] 최소값 3과 4 swap [1, 2, 3, 5, 4] 최소값 4와 5 swap [1, 2, 3, 4, 5] 남은 숫자가 5 하나 남았기 때문에 자동으로 5가 최소값이 된다. [1, 2, 3, 4, 5] 정렬 끝 👉 구현 def selection_sort(arr): for i in range(len(arr..
Algorithm 2022. 7. 25. 20:24
이전 Prev 1 Next 다음
반응형