목록선택정렬 (1)
Hippo's data

이번에는 비교정렬 알고리즘인 선택 정렬 (Selection Sort) 알고리즘에 대해 알아보겠습니다! # 동작과정 선택정렬은 매우매우매우 간단합니다매번 비교마다 최솟값(오름차순 정렬) 혹은 최댓값(내림차순 정렬)을 제일 앞으로 보내주면 되는데요 간단한 만큼 직관적이지만 시간복잡도가 꽝입니다... # Python 코드오름차순으로 정렬하는 코드입니다!인덱스를 처음부터 순회하며 매번 최솟값 인덱스를 찾아 해당 위치의 값과 최솟값 인덱스의 값을 교환해줍니다 def selection_sort(A): n = len(A) for i in range(n): least = i # 현재 위치를 최솟값 위치로 가정 for j in range(i+1, n): if A..
Algorithm/알고리즘 이론(Algorithm theory)
2024. 11. 9. 14:02