전산 공부하다가 궁금한점이 있어서 올립니다.


stable , unstable sort의 개념은 알겠습니다만은

: (같은 키값을 가지는 2개의 데이터를 정렬 하면, 그 순서가 뒤바뀌지 않을때, stable sort라 한다.)

stable ,unstable 나누는 이유가 뭔가요?

보기에는 stable이 더 효율적인건 같은데 ( 불필요한 교환? 을 하지 않으니)

그 외에는 다른 장점이 있을까요?





+ 아 그리고 heap sort가 전형적인 unstable sort라 하는데  힙소트는 bst써서 키값이 중복되면 안되지 않나요? (상관없는지.. 제가 잘못알고있는거라면 정정해주세요..)