[태그:] 병합 정렬
-
[기술 면접] 11. 정렬 알고리즘에서 안정성(Stability)에 대해 아시나요?
저번 시간에 이어, 이번엔 정렬 알고리즘의 안정성(Stability)에 대한 질문을 간단하게 준비했습니다. 이번 질문은 자주 등장하는 편은 아니지만, 기초 개념이라고 생각하고 준비하시길 권해드립니다. Q: 정렬 알고리즘에서 안정성(Stability)에 대해 아시나요? 같은 키를 가진 객체들의 상대적인 순서가, 정렬 이후에도 유지되는 것을 말합니다. 안정 정렬과 불안정 정렬로 구분 되는데, 마치며 이번 시간에는 정렬 알고리즘의 안정성(Stability)에 대한 질문을 짧게 알아보는…