공부한 내용 기록하기 공부한 내용 기록하기

1. 버블 정렬이란?버블 정렬(Bubble Sort)은 인접한 두 개의 원소를 비교하여 정렬하는 가장 기본적인 정렬 알고리즘 중 하나이다. 알고리즘의 동작 방식이 물속에서 공기 방울이 올라가는 모습과 유사하여 ‘버블(Bubble)’ 정렬이라는 이름이 붙었다.2. 버블 정렬 알고리즘버블 정렬은 배열을 여러 번 반복하며, 인접한 두 원소를 비교하여 순서가 맞지 않으면 교환하는 방식으로 동작한다. 가장 큰 값이 반복적으로 오른쪽 끝으로 이동하는 과정에서 정렬이 이루어진다.2.1 정렬 과정배열의 첫 번째 요소부터 인접한 두 개의 값을 비교한다.값이 정렬 순서와 맞지 않으면 두 요소를 교환한다.배열 끝까지 이 과정을 반복하면 가장 큰 값이 맨 끝에 위치하게 된다.이 과정을 배열의 크기만큼 반복하여 정렬을 완료한다..