버블 정렬(Bubble Sort)이란?
버블 정렬은 인접한 두 요소를 비교하여 인접한 요소 중 큰 요소를 뒤로 보내는 간단한 정렬 방법입니다.
주요 특징
-
인접 원소 비교: 인접한 원소들을 차례대로 비교하며 정렬합니다. -
비교 후 교환: 만약 인접한 원소가 정렬하는 순서에 맞지 않으면 위치를 서로 교환합니다. -
반복: 전체 배열을 여러 번 반복하며 정렬합니다. -
나쁜 시간 복잡도 (O(n²)): 버블 정렬은 시간 복잡도가 원소 개수의 제곱에 비례하는 다소 비효율적인 정렬 방법입니다.
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!