728x90
반응형
안정 정렬(Stable Sort)
- 안정정렬은 중복된 값끼리 정렬시 기존 순서와 동일하게 정렬하는 알고리즘입니다.
불안정 정렬(Unstable Sort)
- 불안정 정렬은 중복된 값끼리 정렬시 기존 순서와 동일하지 않게 정렬되는 알고리즘입니다.
예시
- 책 이름, 가격 으로 구성된 값들이 있는 경우 책 이름을 기준으로 정렬하는 경우
기존: (자바, 15000), (자바, 17000), (스프링, 20000), (자바, 12000), (리액트, 23000)
안정 정렬: (리액트, 23000), (스프링, 20000), (자바, 15000), (자바, 17000), (자바, 12000)
-> 기존 자바책의 정렬 순서가 그대로 유지됨.
불안정 정렬: (리액트, 23000), (스프링, 20000), (자바, 12000), (자바, 15000), (자바, 17000)
-> 기존 자바책의 정렬 순서가 유지되지 않음.
728x90
반응형
'개발 > 알고리즘' 카테고리의 다른 글
| [알고리즘] 깊이 우선 탐색(DFS, Depth-First Search) (2) | 2023.01.14 |
|---|---|
| [알고리즘] 너비 우선 탐색(BFS, Breadth-First Search) (2) | 2023.01.13 |
| [알고리즘] 버블정렬(Bubble Sort) (0) | 2022.12.30 |
| [알고리즘] 삽입 정렬(Insertion Sort) (0) | 2022.12.30 |
| [알고리즘] 선택정렬(Selection Sort) (0) | 2022.12.30 |
댓글