알고리즘 시뮬레이터

입력 값을 직접 바꿔 가며 알고리즘을 한 단계씩 재생해 볼 수 있습니다.

50 / 50

원소 수

값 (쉼표 구분, 직접 편집 가능)

1 / 0

·

버블 정렬

시간복잡도: O(n²)

이웃한 두 원소를 비교해 순서가 틀리면 자리를 바꾸는 과정을 반복합니다. 매 라운드마다 가장 큰 값이 거품처럼 끝으로 떠올라서 이런 이름이 붙었어요. 단순해서 이해는 쉽지만 큰 배열엔 느립니다.

for (i = 0; i < n-1; i++)
  for (j = 0; j < n-i-1; j++)
    if (a[j] > a[j+1]) swap(a[j], a[j+1]);