TOPTAL1 Python을 사용하여 설명하는 정렬 알고리즘: 선택 정렬 건배! 이전 기사에서 다루었던 삽입 정렬에 이어 오늘은 선택 정렬에 집중하겠습니다. 이 알고리즘은 O(N²) 평균 복잡성을 특징으로 합니다. 안타깝게도 최적의 성능(O(N²)을 살펴보면 상황이 더 나아 보이지 않지만, 적어도 더 나빠지지는 않으며 최악의 성능은 O(N²)입니다. 선택 정렬의 2차 복잡성은 큰 목록에서 비효율적으로 만든다. 유사한 알고리즘인 삽입 정렬은 일반적으로 이것보다 성능이 우수합니다. 그러나 그 단순성은 주목할 만하며 메모리 제약이 매우 엄격한 경우에는 더 복잡한 알고리즘보다 더 나은 성능을 발휘할 수 있습니다. 좋아, 그럼 이 알고리즘은 왜 움직이는 거지? 음, 그것은 내부 비교 정렬 알고리즘으로 표현됩니다. 입력 배열을 두 개의 배열로 볼 수 있는데, 맨 왼쪽이 정렬된 배열이고,.. 2022. 1. 12. 이전 1 다음
