SMALL
스테이블 정렬(안정정렬)은 정렬되지 않은 데이터들중 같은 데이터가 있을 때 정렬하면서 그 순서가 변하지 않는 것을 의미
언스테이블 정렬은 반대로 순서가 변하는 것을 의미
Stable Sort
- 삽입정렬
- 합병정렬
- 거품정렬
- 계수정렬
Unstable Sort
- 선택정렬
- 힙정렬
- 퀵정렬
- 쉘정렬
LIST
'전공 > 자료구조' 카테고리의 다른 글
| 원형 큐(Circular queue) (0) | 2021.07.14 |
|---|---|
| 삽입정렬 (0) | 2021.06.07 |
| B-tree, B+tree (0) | 2021.06.05 |
| AVL 트리 vs Red Black 트리 (0) | 2021.06.05 |
| 정렬 시간복잡도 (0) | 2021.06.05 |