버블 정렬
BUBBLE SORT옆의 두 숫자를 비교하고, 순서가 뒤집혀 있으면 자리를 바꿉니다.
한 단계씩 살펴보기준비 중
지금 비교
지금 이동
자리 확정
이어서 같은 방법으로 반복합니다.
지금 일어난 일
숫자를 살펴볼까요?
작은 숫자부터 큰 숫자 순서로 정렬합니다.
무작위 배열 준비
작은 수 → 큰 수1부터 1,000까지, 각 숫자를 한 번씩 섞었습니다.
전체 배열 중 250개 위치를 골라 표시합니다.
이번 1회0.00000초 · 실제 정렬 계산 시간
100회 반복의 1회 평균—같은 처음 배열로 100회 측정
숫자 비교 —회값 기록 —회
얼마나 빨리 정렬될까요?
선택한 방법으로 한 번 정렬한 뒤, 같은 처음 배열로 100회 반복해 평균을 구합니다.
계산 시간은 소수점 다섯째 자리까지 표시합니다. 표시 자릿수는 측정 정확도를 뜻하지 않습니다. 숫자 섞기·화면 그리기·과정 재생은 계산 시간에서 제외합니다.
평균과 연산 횟수는 어떻게 세나요?
100회 모두 같은 무작위 배열에서 시작합니다. 배열을 복사하는 시간은 빼고, 정렬 계산 시간만 더해 100으로 나눕니다. 숫자 비교는 정렬 순서를 정하는 대소 비교 횟수입니다. 값 기록은 숫자를 본 배열이나 보조 배열에 쓰는 횟수이며, 교환 한 번은 두 번으로 셉니다. 개수표를 갱신하는 작업은 값 기록에 포함하지 않습니다. 이 두 횟수만으로 전체 작업량을 나타낼 수는 없습니다.
전체 1,000개 숫자 확인
1–100 / 1,000