알고리즘 비교
같은 입력으로 여러 알고리즘을 나란히 실행해 각각이 어디서 이기는지 확인하세요.
0 / 429 단계
이 비교가 보여 주는 것
버블, 삽입, 선택 정렬 같은 제곱 정렬은 무작위 데이터에서 약 n²/2번 비교하지만, 병합 정렬, 퀵 정렬, 힙 정렬은 n log₂ n 근처에 머뭅니다. 입력 형태에 따라 결과가 달라집니다. 삽입 정렬은 거의 정렬된 데이터에서 n번을 조금 넘는 비교로 끝나고, 퀵 정렬은 피벗이 값을 얼마나 고르게 나누는지에 달려 있습니다.