알고리즘
버블 정렬
이번 글에서는 버블 정렬에 대해서 알아보려고 한다. 버블 정렬이란? 두 개의 인접한 원소를 검사하여 정렬하는 알고리즘이다. 예를 들어, 첫 번째와 두 번째를 비교하고 교환하고 두 번째와 세 번째를 비교하여 교환하는 식으로 진행하여 n 번째와 n+1번째 자료를 비교하고 교환하여 정렬을 진행한다. 버블 정렬의 특징으로는 맨 끝의 자료는 정렬이 완료되었기에 제외된다는 점에 있다. 그렇기에 마지막 요소는 반복문에서 제외한다. 예를들어 살펴보자 ( 5 3 4 1 2 ). 1회전 5 3 4 1 2 → 3 5 4 1 2 → 3 4 5 1 2 → 3 4 1 5 2 → 3 4 1 2 5 2회전 3 4 1 2 5 → 3 4 1 2 5 → 3 1 4 2 5 → 3 1 2 4 5 3회전 3 1 2 4 5 → 1 3 2 4 5..
