Daily Pogle

버블 정렬은 인접한 두 개의 원소를 비교해여 자리를 교환하는 방식이다. 첫번째 원소부터 시작해서 마지막 원소까지 서로 인접한 원소와 크기를 비교하여 자리를 교환한다. 버블정렬은 첫번째 원소부터 마지막 원소 까지 한 사이클을 진행하면 가장 큰값이 마지막 자리에 놓인다. 다음 배열을 버블정렬하면 다음과 같이 시각화 할 수 있다 (한 사이클) 96 35 1 58 2 19 1) 96과 35를 비교해서 96이 더 크므로 교환 35 96 1 58 2 19 2) 96과 1를 비교해서 96이 더 크므로 교환 35 1 96 58 2 19 3) 96과 58을 비교해서 96이 더 크므로 교환 35 1 58 96 2 19 3) 96과 2을 비교해서 96이 더 크므로 교환 35 1 58 2 96 19 3) 96과 19을 비교해..