배열을 순회하면서 배열의 앞에서부터 차례대로 각 인덱스에 들어갈 값을 선택해 위치시킨다.
작동 방식
인덱스 i에 들어갈 값을 선택하는 경우에 인덱스 i-1까지는 정렬이 완료된 상태
인덱스 i 부터 마지막 인덱스까지의 요소 중 최솟값을 선택
선택한 최솟값과 인덱스 i에 담긴 값의 위치를 교환
이 방식으로 배열을 순회하며 마지막 인덱스까지 정렬을 순회
인덱스 i부터 최솟값 탐색
| 정렬된 부분 | a | ... | 최솟값 | ... |
인덱스 i
| 정렬된 부분 | 최솟값 | ... | a | ... |
시간 복잡도 : O(n²)
수행 시간은 느린 편이지만 별도의 메모리 공간이 필요하지 않고 구현도 비교적 간단한 편
'CS' 카테고리의 다른 글
| 합병정렬 (0) | 2023.12.30 |
|---|---|
| 삽입 정렬 (0) | 2023.12.29 |
| 버블정렬 (0) | 2023.12.26 |
| 알고리즘 - 최소 신장 트리, 최단 거리 알고리즘 (0) | 2023.12.25 |
| 알고리즘 - 정렬 알고리즘 (1) | 2023.12.24 |