All Honey Tip

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

수정 일:

발행 일:

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

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

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






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

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

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





image 60

정렬 알고리즘과 관련된 책 3권 추천해 드립니다. 🙂

이것이 자료구조+알고리즘이다 with C 언어:문제 해결 능력을 키워주는 자료구조+알고리즘 입문서, 한빛미디어 C언어로 쉽게 풀어 쓴 자료구조, 생능출판 Do it! 자료구조와 함께 배우는 알고리즘 입문: 파이썬 편:내 손으로 직접 코딩하며 확인한다, 이지스퍼블리싱





마치며

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

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

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





코멘트

답글 남기기

이메일 주소는 공개되지 않습니다. 필수 필드는 *로 표시됩니다