버블소트

[버블정렬] 처음부터 끝까지 인접하는 인덱스의 값을 순차적으로 비교하면서 큰 숫자를 가장 끝으로 옮기는 알고리즘이다. 1. 다음과 같은 리스트가 있다고 하자. [ 10, 2, 7, 21, 0 ] 2. 10과 2를 비교하여, 10이 더 크므로 자리를 바꾼다. [ 2, 10, 7, 21, 0 ] 3. 10과 7를 비교하여, 10이 더 크므로 자리를 바꾼다. [ 2, 7, 10, 21, 0 ] 4. 10과 21을 비교하여, 21이 더 크므로 자리를 바꾸지 않고 이제 21과 0을 비교하여 자리를 옮긴다. [ 2, 7, 10, 0, 21 ] 5. 다시 앞에서부터 2와 7을 비교한다... 5. 다음이 한 사이클이다. 이를 리스트의 요소 갯수만큼 반복하면 모든 값들이 정렬 되어있을 것이다. 6. 단, 다음 사이클을 ..