버블 정렬의 개념 거품 정렬(어: bubble sort, sinking sort)은 두 인접한 원소를 검사하여 정렬하는 방법이다. 시간 복잡도가 {\displaystyle O(n^{2})}로 상당히 느리지만, 코드가 단순하기 때문에 자주 사용된다. 원소의 이동이 거품이 수면으로 올라오는 듯한 모습을 보이기 때문에 지어진 이름이다 – 위키백과 코드와 그림으로 이해하기 보기와 같이 가면서 계속 검사를 하기때문에 시간복잡도가 상당히 느리다. 그러나 알고리즘을 처음 접하기에는 그림으로 이해하기에도 간단해서 […]