2. 버블정렬
data 정렬을 할 때, 특정 기준으로 바로 옆에 위치한 data를 비교하면서 정렬이 완료될때까지 수행하는 문제해결과정을 일컫는다.
예를 들어 오름차순으로 data를 정리한다고 할 때, 최초 인덱스부터 마지막까지 계속 비교를 하면서 스와핑을 그때그때 진행한다.
한 번의 순회가 종료되면 마지막 index에는 가장 큰 숫자가 남겨지기 때문에, 각 비교를 진행할때마다 마지막 index에서 순회 횟수를 뺀 만큼 진행한다.
시간복잡도는 선택정렬과 마찬가지로 O(N^2)이지만, 실제로는 스와핑을 그때그때 진행하기 때문에 선택정렬보다도 더 오래걸린다.
구현 자체는 쉽지만, 매우 비효율적인 알고리즘이다.
2-1. 참고강의
버블정렬
https://www.youtube.com/watch?v=EZN0Irp2aPs&list=PLRx0vPvlEmdDHxCvAQS1_6XV4deOwfVrz&index=3
