반응형
Insertion sort
가장 단순한 정렬 방식으로 한 칸씩 이동하며 값을 비교하여 정렬하는 방식이다.
Merge sort
Merge sort(병합정렬)은 행렬을 2^n개로 나누어 정렬하고 병합해 가면서 정렬하는 방식이다.
각 정렬방식은 아래의 시간복잡도를 가진다.
반응형
'etc' 카테고리의 다른 글
| 라즈베리파이에 우분투 서버(20.04) 설치하기 - 이슈해결 (0) | 2022.01.13 |
|---|---|
| (M1 mac) R KoNLP설치 방법 (0) | 2022.01.07 |
| (M1 mac) R KoNLP 설치에러 해결 (rjava) (0) | 2022.01.07 |
| 각도 표현방식 Quaternion - Euler 변환(python 코드) (0) | 2021.09.16 |
| 자료구조 정렬 비교 (Tim sort, Tree sort) (0) | 2021.09.07 |