이번 포스팅은 버블 정렬에 대해 정리한 내용입니다. 자료구조와 알고리즘을 공부하게 되면서 초반에 배우게 되는 간단한 알고리즘인 버블정렬은 인접한 두 원소를 비교하고 필요한 경우에 위치를 교환하며 정렬을 수행하는 것입니다. 버블 정렬의 동작원리와 개념에 대해 자세히 알아보겠습니다. | 버블 정렬의 개념 - 버블 정렬은 이름 그대로 배열의 요소들을 반복적으로 비교하면서 큰 값이 "거품"처럼 위로 올라가며 배열을 정리하는 방식입니다. 이 과정은 배열의 길이만큼 반복되며, 한 번의 반복마다 가장 큰 값이 맨 오른쪽으로 이동합니다. | 버블 정렬의 동작 원리 - 버블 정렬의 동작 원리를 간단히 설명하면 다음과 같습니다 : 1. 리스트를 순회하면서 인접한 두 개의 요소를 비교 2. 첫 번째 요소가 두 번째 요소보다..
