11. 컴퓨터는 어떻게 순서대로 정리할까?
이 챕터에서 배우는 것
- 정렬이 '비교하고 교환'하는 과정임을 안다.
- 버블 정렬이 한 번씩 돌 때마다 큰 값이 뒤로 밀리는 모습을 관찰한다.
- 같은 결과도 알고리즘에 따라 비교 횟수가 다름을 이해한다.
엉망인 카드 7장
카드 7장이 뒤죽박죽입니다. 컴퓨터는 이걸 어떻게 순서대로 정리할까요? 한 번에 다 보지 못하고, 두 장씩만 비교할 수 있습니다.
아래에서 단계별로 정렬이 진행되는 모습을 직접 재생해 봅시다.
먼저 예상해 보세요
버블 정렬로 카드를 정렬할 때, 한 바퀴(한 번 훑기)가 끝나면 확실히 자리 잡는 카드는?
정렬 알고리즘 관찰소
🎯 재생 ▶으로 한 단계씩 진행하세요. 어느 카드가 비교되고 교환되는지, 비교 횟수가 어떻게 쌓이는지 지켜보세요.
정렬 알고리즘 관찰소
🎯 재생 ▶으로 한 단계씩 진행하세요. 어느 카드가 비교되고 교환되는지, 비교 횟수가 어떻게 쌓이는지 지켜보세요.
발견 도감
0 / 3 발견
두 장씩 비교, 뒤로 미루기
버블 정렬은 앞에서부터 두 장씩 비교해 순서가 틀리면 바꿉니다. 한 바퀴가 끝나면 가장 큰 카드가 맨 뒤로 '떠오르고', 다음 바퀴엔 그 다음 큰 카드가 정해집니다 — 마치 거품이 올라가듯.
선택 정렬은 매번 '가장 작은 걸 찾아 앞으로 보내기'를 반복합니다. 결과는 같아도 비교 방식과 횟수가 다릅니다.
정렬이란 결국 비교 + 교환의 반복입니다. 카드가 늘어날수록 비교 횟수는 빠르게 늘어납니다 — 이게 컴퓨터 과학에서 '효율'을 따지는 이유입니다.
정렬의 세계
검색 결과, 랭킹, 도서관 책장 — 정렬은 컴퓨터가 가장 많이 하는 일 중 하나입니다. 수십억 개를 정렬해야 하는 구글은 훨씬 영리한 알고리즘을 씁니다.
도전: 누가 더 빠를까
🎯 버블과 선택 정렬로 같은 카드를 정렬해 보고 비교 횟수를 비교하세요. 어느 쪽이 더 적은 비교로 끝나나요? 거꾸로 된 배열에서 특히 비교해 보세요.
도전: 누가 더 빠를까
🎯 버블과 선택 정렬로 같은 카드를 정렬해 보고 비교 횟수를 비교하세요. 어느 쪽이 더 적은 비교로 끝나나요? 거꾸로 된 배열에서 특히 비교해 보세요.
발견 도감
0 / 3 발견
확인 퀴즈
정렬 알고리즘의 기본 동작은?
버블 정렬에서 한 바퀴가 끝나면 확실히 정해지는 위치는?
정렬 알고리즘을 따로 연구하는 이유는?
정렬이 비교와 교환의 반복임을 알았습니다. 다음엔 컴퓨터가 '참/거짓'을 판단하는 논리 게이트를 만나봅시다.