1
핵심 개념 맵
기초 정렬은 이름을 외우기보다 각 알고리즘이 어떤 이동을 반복하는지 보면 빠르게 익힐 수 있습니다.
어떤 입력에서 어떤 정렬이 유리한지버블/선택/삽입 정렬은 단순해 보이지만 정렬 감각을 만드는 기초입니다. 비교 방향이나 반복 범위를 한 칸만 틀려도 결과가 조용히 틀어집니다.
입력 분포별 적용 관점와 불변식 체크 해설를 중심으로 기초 정렬의 동작 원리와 적용 관점의 판단 흐름을 읽습니다.
기초 정렬은 이름을 외우기보다 각 알고리즘이 어떤 이동을 반복하는지 보면 빠르게 익힐 수 있습니다.
어떤 입력에서 어떤 정렬이 유리한지정렬 구현의 실제 장애는 알고리즘 이름을 모르는 데서 생기지 않습니다.
삽입 정렬오답 - 디버깅 - 교정 - 검증 순서를 먼저 고정하고 예제를 따라가면 경계 버그를 빠르게 줄일 수 있습니다.
버블 정렬