버블 정렬의 개념 버블 정렬이란? 서로 인접한 두 원소의 대소를 비교하고, 두 원소의 위치가 바뀌어야 한다면 자리를 교환하며 정렬하는 알고리즘이다. 선택 정렬과 기본 개념이 유사하지만, 버블정렬은 선택정렬과 다르게 SWAP이 계속적으로 일어난다. 버블 정렬의 동작 방식과 구현 동작 방식 1. n-1개의 데이터의 위치만 찾으면 되므로 n-1번 반복한다. (n-1개의 데이터의 위치가 정해지면 나머지 1개는 자동 정렬) 1-1. 앞에서부터 버블처럼 올라가며 2개의 데이터씩 짝지어 비교한다. 1-1-1. 2개의 데이터를 비교하여 위치가 바뀌어야 한다면 SWAP한다. 1번을 한번 반복할 때마다 정렬되지 않은 데이터들 중 가장 큰 값이 뒤로 이동한다. (즉, 반복 한번 당 하나의 데이터가 무조건 정렬됨) 구현 fo..