stable , unstable
같은 키 값을 가진 원소의 순서가 정렬 후에도 유지 되느냐
정렬 후에도 원래의 순서 유지 => stable
반대 => unstable
ex) quickSort
inplace
입력 리스트 내부에서 정렬이 이루어짐
반대 => 별도의 저장공간 필요
ex) mergeSort
'JavaScript' 카테고리의 다른 글
| 절대경로 상대경로 (1) | 2020.03.15 |
|---|---|
| 메소드 함수란 ? (0) | 2020.01.29 |
| promise (0) | 2020.01.20 |
| Asynchronous, Higher Order Function, Event Loop (0) | 2020.01.12 |
| OOP, Encapsulation, Abstraction, factory function, Inheritance (0) | 2020.01.08 |