...

버블 정렬이란, 인접한 두 원소를 비교하여 정렬하는 알고리즘이다. 매우 단순하고 간단한 방식이지만, 시간 복잡도가 커 효율이 좋지는 않다. 그림과 같이, 인접한 두 개를 비교한다. 그리고 둘 중 더 작은 수를 왼쪽으로 정렬한다. 위와 같이 1차 작업이 끝나면 처음부터 다시 작업을 반복한다. 모든 수가 정렬될 때까지 작업은 반복적으로 계속된다. 버블 정렬 Code 화질 구지 오바다...