버블 정렬 Bubble Sort

가장 기본이 되는 알고리즘 중 하나인 버블 정렬 알고리즘이다.

* 버블 정렬 알고리즘이란? *

원리는 정말 간단하다. 인접한 레코드를 비교하여 크기 순서가 아닌 경우 교체하는 방식이다.

교체가 끝나면 제일 뒤에 가장 큰 수가 고정되어지고

그 다음 회전 부터는 정렬해야하는 데이터가 하나씩 줄어든다.

가장 비효율적인 알고리즘으로 실제 수행시간이 가장느리다.

시간 복잡도의 경우 N ( N + 1 )/2 로 O( N^2 )이다.