🏁 정렬 알고리즘 경주
같은 막대를
다른 방법으로 줄 세우면?
뒤죽박죽인 막대 높이를 작은 순서로 정렬하는 방법은 하나가 아니에요. 버블정렬·선택정렬·퀵정렬 세 가지가 같은 데이터를 동시에 정렬하는 걸 경주로 지켜보고, 비교 횟수가 왜 이렇게 차이 나는지 확인해보세요.
버블정렬은 이웃한 두 막대를 계속 비교하며 큰 걸 뒤로 밀어요 (가장 느려요). 선택정렬은 매번 가장 작은 걸 찾아서 앞으로 옮겨요. 퀵정렬은 기준값 하나를 정해서 작은 그룹·큰 그룹으로 나누는 걸 반복해요 (보통 가장 빨라요).
"경주 시작"을 눌러보세요
💡 막대 개수를 늘려보세요. 버블정렬·선택정렬은 막대가 2배 늘면 비교 횟수가 4배 가까이 늘지만(N²), 퀵정렬은 훨씬 덜 늘어요(N log N) — 이게 정렬 알고리즘 "속도"의 진짜 차이예요.