알고리즘 비교
같은 입력으로 여러 알고리즘을 나란히 실행해 각각이 어디서 이기는지 확인하세요.
0 / 429 단계
버블 정렬 비교 0번 · 이동 0번
삽입 정렬 비교 0번 · 이동 0번
병합 정렬 비교 0번 · 이동 0번
퀵 정렬 비교 0번 · 이동 0번
- 비교 중
- 이동 중
- 제자리
- 꺼낸 값 / 피벗
- 정렬된 부분
각 단계는 각 실행에서 비교 1번이나 이동 1번입니다. 먼저 끝난 쪽이 일을 가장 적게 한 것입니다.
스페이스바: 재생 또는 일시정지. 좌우 화살표 키: 단계 이동. Home과 End 키: 처음과 끝으로 이동.
이 비교가 보여 주는 것
버블, 삽입, 선택 정렬 같은 제곱 정렬은 무작위 데이터에서 약 n²/2번 비교하지만, 병합 정렬, 퀵 정렬, 힙 정렬은 n log₂ n 근처에 머뭅니다. 입력 형태에 따라 결과가 달라집니다. 삽입 정렬은 거의 정렬된 데이터에서 n번을 조금 넘는 비교로 끝나고, 퀵 정렬은 피벗이 값을 얼마나 고르게 나누는지에 달려 있습니다.