stable-sortcomparison-sorttie-breaking

정렬 안정성stable sort을 설명해 주세요

예상 시간
5분
30초 답변

꼬리질문

조금 더 깊게 물어본다면

답변 뒤에 이어질 수 있는 질문들을 하나씩 열어볼 수 있어요.

Stable sort가 필요한 예를 들어 주세요.

부가 설명

정렬은 보통 결과 순서만 보지만, 같은 값끼리의 순서가 의미를 갖는 경우가 있습니다. 게시글을 작성일로 정렬한 뒤 같은 날짜 안에서는 기존 추천 순서를 유지하고 싶다면 안정성이 중요합니다. 불안정 정렬은 같은 key끼리의 순서를 바꿀 수 있어 화면이나 결과가 예상과 달라질 수 있습니다.

안정 정렬이 항상 더 좋다는 뜻은 아닙니다. 알고리즘마다 시간복잡도, 메모리 사용량, 구현 특성이 다릅니다. Stable sort는 같은 기준값 사이의 기존 순서를 보존해야 할 때 필요합니다.

한 줄 정리

Stable sort는 같은 값끼리의 기존 순서를 지켜야 할 때 의미가 있습니다.