홈 / 정보·컴퓨팅 / 정렬 알고리즘 비교

정렬 알고리즘 비교

같은 배열을 정렬하며 비교하는 막대와 교환 순간을 관찰해요.

    정01 · 정렬 알고리즘 비교0.00 s · 준비

    정보·컴퓨팅 · 알고리즘 탐구 / 원리와 탐구

    정렬 알고리즘 비교 실험 해설

    같은 배열을 정렬하며 비교하는 막대와 교환 순간을 관찰해요.

    어떤 원리인가요?

    비교 횟수는 데이터 수와 초기 순서, 알고리즘에 따라 달라져요.

    핵심 관계

    bubble: n(n−1)/2 · merge: O(n log₂n)

    이렇게 관찰해 보세요

    1. 같은 배열을 정렬하며 비교하는 막대와 교환 순간을 관찰해요.
    2. 기준 조건 세 가지를 각각 실행하고 측정값을 기록해요.
    3. 한 변수만 바꾸어 기준 기록과 결과를 비교해요.

    결과를 읽는 기준

    병합 정렬의 쓰기와 교환은 같은 연산인가요?

    다른 연산이에요 · 비교 횟수는 데이터 수와 초기 순서, 알고리즘에 따라 달라져요.

    모형의 범위와 한계

    실행 시간 대신 값 비교와 자리 교환을 세어요. 병합 정렬의 쓰기는 교환과 구분해요.