버블 정렬(Bubble Sort)은 자료 구조를 순차적으로 순회하며 인접한 요소들을 비교하여 정렬 조건에 맞지 않으면 교환하면서 정렬을 수행하는 알고리즘이다. 버블 정렬은 정렬 속도가 느려 잘 사용되지 않지만, 구현이 간단해 버그 발생 가능성이 적다는 특징이 있다. 알고리즘버블 정렬은 다음과 같은 과정으로 이루어 진다.배열의 첫 번째 요소부터 시작하여 인접한 두 요소를 비교한다.인접한 두 요소가 정렬 조건에 맞지 않으면 교환한다.반복 횟수를 i라고 정의했을 때, n - i 번째 요소까지 비교한다.위 과정을 n - i = 1이 될 때까지 반복한다.▶ 버블 정렬은 자료구조를 한 번 순회할 때마다 정렬해야 하는 범위가 하나씩 줄어든다. 이는 한번 순회할 때 마다 맨 마지막 요소가 정렬이 완료되기 때문이다. ..
