bubblesort1 Unity 개발자를 위한 C# Bubble Sort(버블 정렬) 구현 Bubble Sort(버블 정렬)는 배열에서 인접한 두 원소를 비교하고, 순서가 잘못된 경우 교환(Swap)을 반복하여 정렬하는 비교 기반 정렬 알고리즘입니다. 구현이 단순하고 동작이 직관적이기 때문에, 정렬 알고리즘을 이해할 때 “비교 횟수/교환 횟수” 관점에서 비용 구조를 확인하기에 적합한 기준점입니다. Bubble Sort는 한 번의 패스(Pass)가 끝날 때마다 현재 구간에서 가장 큰 값이 배열의 뒤쪽으로 확정되는 성질을 가집니다. 이 특성 때문에 패스가 진행될수록 비교 범위가 점점 줄어듭니다. 다만 비교 흐름이 (N-1) + (N-2) + ... + 1 형태로 누적되므로, 입력 크기 N이 커질수록 비교 비용이 빠르게 증가하여 시간 복잡도는 O(N²) 구조가 됩니다. 이번 글에서는 Bubble S.. 2026. 1. 14. 이전 1 다음
