버블 정렬에 대해 알아보자. 얻어갈 지식 버블 정렬 버블 정렬 가장 간단한 정렬 알고리즘이다. 평균적으로 그리고 최악의 경우 시간 복잡성이 매우 높기 때문에 대규모 데이터 셋에는 적합하지 않다. 버블 정렬 예시 [ 5, 1, 4, 2, 8 ]로 되어있는 어레이가 있을 때 오름차순으로 정렬하면 아래와 같다. 첫 번째 패스 ( 가장 큰 수를 제일 마지막 자리로 옮기기 ) 5는 1보다 크므로 서로 자리를 바꾼다. [ 1, 5, 4, 2, 8 ] 5는 4보다 크므로 서로 자리를 바꾼다. [ 1, 4, 5, 2, 8 ] 5는 2보다 크므로 서로 자리를 바꾼다. [ 1, 4, 2, 5, 8 ] 5는 8보다 크지 않으므로 자리를 바꾸지 않는다. [ 1, 4, 2, 5, 8 ] 두 번째 패스 ( 두 번째로 큰 수를 뒤..
