자료구조 \ 알고리즘 기법
[ 알고리즘 기법 ] 버블 정렬(bubble sort) 알고리즘 개념 정리
버블 정렬(bubble sort) 알고리즘 개념 정리 ☑️ 버블 정렬 알고리즘이란, 여러 정렬 알고리즘(삽입 정렬, 퀵 정렬, 병합 정렬, 기수 정렬 등) 중 가장 기본적인 알고리즘이다. '거품이 밀려 올라가는 것과 같은 모습'과 같아서 bubble sort라고 부른다. ☑️ 버블 정렬 알고리즘의 실행 로직은 아래와 같다. 첫 번째 요소가 두 번째 요소보다 크면, 두 요소의 위치를 바꿉니다. (swap) 두 번째 요소와 세 번째 요소보다 크면, 두 요소의 위치를 바꿉니다. (swap) 1, 2를 마지막까지 반복합니다. (마지막에서 두 번째 요소와 마지막 요소를 비교) 1~3의 과정을 한 번 거치게 되면, 가장 큰 요소가 배열의 마지막으로 밀려납니다. 1~3의 과정을 첫 요소부터 다시 반복합니다. 5를 통..
