알고리즘

정렬 안정성과 커스텀 비교 기준 설계

정렬은 숫자 오름차순만 맞추면 끝나는 문제가 아닙니다. 실무에서는 동점일 때 어떤 순서를 유지할지까지 규칙으로 정해야 결과가 일관됩니다.

복합 키 정렬 규칙 설계 기준와 복합 키 정렬 결과 정렬 기준 충돌...를 중심으로 정렬 안정성과 커스텀 비교 기준 설계의 판단 흐름을 읽습니다.

1

핵심 개념: 안정 정렬과 비교 규칙

복합 정렬은 기준을 1차/2차로 분리해 문장으로 우선 고정하면 구현이 훨씬 쉬워집니다.

데이터는 맞는데 결과가 이상한
2

비교 기준 설계 실전 장애와 연결하기

정렬 기준이 불완전하면 화면 A와 화면 B의 결과가 달라질 수 있습니다.

비교 규칙을 우선 문장으로 고정한 뒤 코드로 옮기는
3

비교 규칙 테스트로 빠르게 검증하기

학습 효율을 높이려면 오답 - 디버깅 - 교정 - 검증 순서로 로그를 남기면서 진행하는 것이 가장 빠릅니다.

안정 정렬(stable sort)