1
핵심 개념: 안정 정렬과 비교 규칙
복합 정렬은 기준을 1차/2차로 분리해 문장으로 우선 고정하면 구현이 훨씬 쉬워집니다.
데이터는 맞는데 결과가 이상한정렬은 숫자 오름차순만 맞추면 끝나는 문제가 아닙니다. 실무에서는 동점일 때 어떤 순서를 유지할지까지 규칙으로 정해야 결과가 일관됩니다.
복합 키 정렬 규칙 설계 기준와 복합 키 정렬 결과 정렬 기준 충돌...를 중심으로 정렬 안정성과 커스텀 비교 기준 설계의 판단 흐름을 읽습니다.
복합 정렬은 기준을 1차/2차로 분리해 문장으로 우선 고정하면 구현이 훨씬 쉬워집니다.
데이터는 맞는데 결과가 이상한정렬 기준이 불완전하면 화면 A와 화면 B의 결과가 달라질 수 있습니다.
비교 규칙을 우선 문장으로 고정한 뒤 코드로 옮기는학습 효율을 높이려면 오답 - 디버깅 - 교정 - 검증 순서로 로그를 남기면서 진행하는 것이 가장 빠릅니다.
안정 정렬(stable sort)