[C언어] 버블 정렬 구현 (Bubble Sorting)

버블 정렬이란, 

인접한 두 원소를 비교하여 정렬하는 알고리즘이다. 

매우 단순하고 간단한 방식이지만, 시간 복잡도가 커 효율이 좋지는 않다.

 

 

그림과 같이, 인접한 두 개를 비교한다. 그리고 둘 중 더 작은 수를 왼쪽으로 정렬한다. 

위와 같이 1차 작업이 끝나면 처음부터 다시 작업을 반복한다.

모든 수가 정렬될 때까지 작업은 반복적으로 계속된다. 

 

버블 정렬 Code

 

화질 구지 오바다...