반응형
1. 선택 정렬이란?
: 데이터에서 최소값을 찾아 맨 앞으로 가져오고, 옮겨둔 데이터를 제외한 나머지 리스트를 같은 방법으로 교체하는 방식의 정렬 알고리즘.
2. 선택 정렬 구현
for문을 2번 사용했으므로 시간복잡도는 O(𝑛2)입니다. 최악의 경우에는 𝑛∗(𝑛−1)/2 번 반복해서 코드를 읽습니다.
반응형
'[Computer Science] > [알고리즘]' 카테고리의 다른 글
| [알고리즘] 동적 계획법과 분할 정복 (0) | 2022.02.05 |
|---|---|
| [알고리즘] 삽입 정렬(Insertion sort) (0) | 2022.02.03 |
| [알고리즘] 정렬, 버블정렬(Bubble sort) (0) | 2022.02.01 |
| [알고리즘] 공간복잡도 (0) | 2022.01.31 |
| [알고리즘] 점근 표기법과, 빅 오로 시간복잡도 계산하는 법 (0) | 2022.01.23 |