버블정렬 가장 쉽고 직관적인 정렬기법입니다. 버블정렬은 첫 번째와 두 번째 자료를, 두 번째 자료와 세 번째 자료를, 세 번째와 네 번째를,... 이런 식으로 [마지막 -1]번째 자료와 마지막 자료를 비교하여 교환하면서 자료를 정렬하는 방식입니다. 작은 숫자, 큰 숫자 순서로 있으면 내버려두고 큰 숫자, 작은 숫자 순서로 있으면 둘의 위치를 변경하는 것입니다. 예시를 보겠습니다. 버블정렬이 어떤 순서로 진행되는지 좀 더 자세히 살펴보겠습니다. [4, 6, 2, 9, 1] # 정렬되지 않은 배열 1단계 : [4, 6, 2, 9, 1] 4와 6을 비교합니다! 4 2 이므로 둘을 변경합니다! [4, 2, 6, 9..
