728x90
반응형
🙆♂️선택 정렬
각 칸에 들어갈 요소를 선택해서 정렬하는 방법입니다.
🙋♂️방식
arr = [6,4,2,8]이렇게 배열이 있을 때 오름차순으로 선택정렬을 한다면
#level1
arr = [2,4,6,8]첫 번째 자리에 들어갈 가장 작은 2와 6을 바꿔줍니다.
그러면 정렬이 완성됩니다.
시간 복잡도는 O(n^2)입니다.
그리고 stable하지 않은 정렬입니다.
728x90
반응형
'코딩테스트 > 알고리즘&자료구조' 카테고리의 다른 글
| [자료구조] 스택 - Stack (0) | 2022.08.23 |
|---|---|
| [알고리즘][정렬] 계수 정렬 - Counting sort (0) | 2022.07.19 |
| [알고리즘][정렬] 병합 정렬 - Merge Sort (0) | 2022.07.18 |
| [알고리즘][정렬] 삽입 정렬 - Insertion Sort (0) | 2022.07.18 |
| [알고리즘][정렬] 버블 정렬 - Bubble Sort (0) | 2022.07.16 |