버블정렬1 버블정렬 (Bubble Sort) 버블정렬은 문자 그대로 마치 공기방울이 수면 위로 떠오르듯 가장 큰 레코드가 한 칸씩 한 칸씩 오른쪽으로 떠올라오는 정렬입니다. 버블정렬 순서 ㅇ 다음과 같은 숫자의 나열이 있을 경우 버블 정렬을 해보자. 1. 첫번째 칸의 22와 그 다음칸에 있는 37을 비교 합니다. 만약 22가 더 크다면 두 수를 스왑(Swap)하고, 아니라면 다음칸으로 이동합니다. 2. 두번째 칸의 37과 그 다음칸에 있는 15를 비교 합니다. 만약 37이 더 크다면 두 수를 스왑(Swap)하고, 아니라면 다음칸으로 이동합니다. 3. 세번째 칸의 37과 그 다음칸에 있는 19를 비교 합니다. 만약 37이 더 크다면 두 수를 스왑(Swap)하고, 아니라면 다음칸으로 이동합니다. 4. 네번째 칸의 37과 그 다음칸에 있는 12를 비교 .. 2011. 1. 8. 이전 1 다음
