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

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

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

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



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

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

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



마치며

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

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

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

image 60

Leave a Comment