병합 안정성 정렬

병합 정렬이 안정적입니까? 병합 작업이 올바르게 구현 된 한 병합 정렬이 안정적이라고 책에서 읽었습니다. 그게 사실이야? 예를 들어 설명해주십시오.병합 안정성 정렬

2013-02-23 Mr.Php

위키 페이지를 읽으십시오 ... –

그것은 적절한 정렬 알고리즘이 아니므로, 아마도 더 큰 메모리 덩어리를 요구함으로써 그것이 필요한 메모리만큼 불안정하다고 말할 수 있습니다. –

@ReyGonzales 정렬 알고리즘의 안정성을 평가할 때 그게 아니라고 생각합니다. 그리고 그때조차도 병합 정렬과 같은 안정적인 경향이있는 대부분의 정렬 알고리즘이 있습니다. –

true. 병합 정렬을 올바르게 구현하는 방법에 따라 다릅니다. http://en.wikipedia.org/wiki/Stable_sort#Stability

2013-02-23 04:39:22 NinjaV

답변