stable sort와 unstable sort
2019. 10. 10. 02:33ㆍ알고리즘/암기
CS 면접에서 실제로 나왔던 면접 질문이다
"Sorting Algorithm에서 stable 하다는 것은 무엇을 의미하나요?"
stable한 sort는 중복 키 순서 유지를 보장하고, unstable은 그 순서가 보장하지 못한다
수많은 정렬 알고리즘이 있는데, stable과 unstable 성질로 나눌 수 있다
stable sort - bubble, insertion, merge
unstable sort - selection, quick, heap
'알고리즘 > 암기' 카테고리의 다른 글
| 퀵 소트 재귀 호출없이 구현하기 (0) | 2019.10.10 |
|---|---|
| 정렬 알고리즘이 다양한 이유 (0) | 2019.10.10 |
| 삽입 정렬 알고리즘 (0) | 2019.10.10 |
| 선택 정렬 알고리즘 (0) | 2019.10.10 |
| 내림차순 정렬된 배열을 뒤집기 (0) | 2019.10.09 |