선택 정렬: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
틀 추가 |
|||
1번째 줄:
{{알고리즘 정보
|분류 = [[정렬 알고리즘]]
|그림 = Selection sort animation.gif
|그림설명 = 선택 정렬 애니메이션
|자료구조 = [[배열]]
|최선 = <math>O(n^2)</math> 비교, <math>O(n)</math> 교환
|평균 = <math>O(n^2)</math> 비교, <math>O(n)</math> 교환
|최악 = <math>O(n^2)</math> 비교, <math>O(n)</math> 교환
|공간복잡도 =<math>O(1)</math> 예비
}}
'''선택 정렬'''(選擇整列, selection sort)은 [[정렬 알고리즘#제자리 정렬|제자리 정렬]] 알고리즘의 하나로, 다음과 같은 순서로 이루어진다.
# 주어진 리스트 중에 최솟값을 찾는다.
줄 7 ⟶ 17:
비교하는 것이 상수 시간에 이루어진다는 가정 아래, n개의 주어진 리스트를 이와 같은 방법으로 정렬하는 데에는 [[대문자 O 표기법|Θ]](n<sup>2</sup>) 만큼의 시간이 걸린다.
[[파일:Selection-Sort-Animation.gif|right|frame|선택 정렬 애니메이션]]
== 예제 ==
{| class="wikitable"
| |||