본문으로 바로가기
보통

Merge Sort

코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.

1 / 7병합 정렬: 한 칸짜리 조각은 이미 정렬돼 있습니다. 정렬된 조각 둘을 합치는 것만 반복하면 전체가 정렬됩니다.
5
2
7
3
6
1
비교 중이동확정
단계 목록 · 키보드 ←/→ 이동, Space 재생
구현 계약펼쳐서 명세 보기 · 참고 자료
분류
Sorting · dsa-workbench
구현 핵심
코드 라인과 단계 ID를 동기화하고, 변수/포인터/배열·행렬·그래프 엔티티의 상태 스냅샷을 단계마다 갱신한다.
의도
Merge Sort의 입력·판단·결과 변화를 Sorting 관점에서 단계별로 시각화한다.
입력 프리셋
페이지별 프리셋 버튼 제공
입력 검증
integer
언어/코드
python, java, cpp, csharp, go, javascript, typescript; 코드 템플릿 있음; 단계↔라인 키 -, init_width, merge_start, compare, pick_left, pick_right, copy_remaining, merge_complete, double_width, complete
단계 모델
초기 프리셋 72단계; 기록 ID -, complete, base_case, calc_mid, recurse_left, recurse_right, merge_start, compare, merge_complete, init_width, double_width
시각 상태
엔티티 arrayElement, range, pointer; 상태/단계 값 sorted, left, right, base, cmp_left, cmp_right, merged
화면 옵션
입력 패널 있음, 시각화 있음, 변수표 숨김, 전체화면 지원
Merge Sort | KIE