[알고리즘] 버블 정렬(bubble sort)

버블 정렬은 가장 기초적인 소팅 형식으로, 단순하게 구현이 가능하기 때문에 소팅의 개념을 이해하기 위한 교육용으로 적합합니다. 위 처럼 정렬되는 모습이 마치 거품이 일어나는 것과 유사하다고 하여 버블 정렬이라고 합니다. 어떤 원리로 동작하나요 ? 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘입니다. 인접한 2개의 원소를 비교하여 크기가 순서대로 되어 있지 않으면 서로 교환한다. 이 순서는 코드의 조건을 구성하는 방식에 따라 오름차순과 내림차순 두 가지 형태로 출력됩니다. 버블 정렬은 첫 번째 자료와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를, … 이런 식으로 (마지막 - 1)번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬합니다. 1회전을 수행하고 나면 가장 큰..