제자리 정렬과 안정 정렬은 같은 속성인가요? 추가 메모리와 동점 순서 보장을 어떻게 구분하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

제자리는 추가 저장 공간의 사용 방식이고 안정성은 비교상 동등 원소의 상대 순서 보존입니다. buffer를 쓴다고 무조건 안정적이거나 제자리라서 반드시 불안정한 것은 아닙니다.

알고리즘·라이브러리의 시간·공간·동점 계약을 각각 확인합니다. 원래 순서가 다른 분산 입력에서는 안정성만으로 결정적 전체 순서가 생기지 않아 보조 키가 필요할 수 있습니다.

이해가 드러나는 지점을 확인해 보세요.

제자리는 추가 저장 공간의 사용 방식이고 안정성은 비교상 동등 원소의 상대 순서 보존입니다. buffer를 쓴다고 무조건 안정적이거나 제자리라서 반드시 불안정한 것은 아닙니다.
원래 순서가 다른 분산 입력에서는 안정성만으로 결정적 전체 순서가 생기지 않아 보조 키가 필요할 수 있습니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 제자리는 추가 저장 공간의 사용 방식이고 안정성은 비교상 동등 원소의 상대 순서 보존입니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.