[알고리즘] 버블 정렬 ( Bubble Sort )
버블정렬서로 인접한 두 원소를 검사하여 정렬하는 알고리즘인접한 두원소를 비교하고, 그 순서가 잘못되어있으면 두 원소를 교환하는 과정을 반복하여 전체 리스트를 정렬하는 방법 버블 정렬은 제자리 정렬( in-place sorting) 알고리즘으로, 추가적인 메모리 공간을 거의 사용하지않음버블 정렬 동작 원리리스트를 반복적으로 순회하며, 각 순회에서 인접한 두원소를 비교하여 교환이과정을 거치면서 가장 크거나 가장작은 원소가 리스트의 끝으로 이동하게 됩니다.다음 순회에서는 그이전에 정렬된 원소를 제외하고 다시 비교/교환을 수행 예 ) 초기 배열 [ 5, 3, 8, 4, 2]첫번째 순회5와 3을 비교: 5 > 3 이므로 교환 → [ 3, 5, 8, 4, 2 ]5와 8을 비교 : 5 8과 4를..
