정렬의 안정적 특성?
정렬되지 않은 상태에서 같은 키값을 가지는 원소의 순서가 정렬 후에도 같은 같은 순서를 유지하느냐
이러한 특성에 따라 정렬은 안정 정렬, 불안정 정렬 두 가지로 구분 가능.
다음과 같은 순서로 카드가 있을 때,
안정 정렬의 경우는 원래의 순서가 보장되며,
하트4와 스페이드4의 순서가 유지된다.
비안정 정렬의 경우는 원래의 순서가 보장되지 않으며,
원래의 순서대로 될 수도 있지만, 다음과 같이 바뀔 수도 있다.
하트4와 스페이드4의 순서가 바뀜
안녕하세요