[기술 면접] 11. 정렬 알고리즘에서 안정성(Stability)에 대해 아시나요?

저번 시간에 이어, 이번엔 정렬 알고리즘의 안정성(Stability)에 대한 질문을 간단하게 준비했습니다. 이번 질문은 자주 등장하는 편은 아니지만, 기초 개념이라고 생각하고 준비하시길 권해드립니다.

Q: 정렬 알고리즘에서 안정성(Stability)에 대해 아시나요?

같은 키를 가진 객체들의 상대적인 순서가, 정렬 이후에도 유지되는 것을 말합니다. 안정 정렬과 불안정 정렬로 구분 되는데,

• 안정 정렬로는 삽입 정렬, 병합 정렬, 버블 정렬이 있으며, 중복된 값을 입력 순서와 동일하게 정렬합니다.
• 불안정 정렬로는 퀵 정렬, 선택 정렬, 계수 정렬이 있으며 중복된 값이 입력 순서와 동일하지 않게 정렬됩니다.

마치며

이번 시간에는 정렬 알고리즘의 안정성(Stability)에 대한 질문을 짧게 알아보는 시간을 가졌습니다.

지금까지 자료구조에 관련해서 다양한 면접 질문들을 알아보았는데요, 한 번에 숙지할 수 있는 양은 아니라고 생각합니다. 반복적으로 학습하여 이 자료구조 카테고리에 있는 질문들만 숙지하셔도, 신입 개발자 기준으로 대부분의 대답은 할 수 있다고 생각합니다.

반복 학습으로 꼼꼼하게 준비하여 좋은 결과 있으시길 바랍니다.