Bubble Sorting

버블 정렬

• 이웃한 두 요소의 대소 관계를 비교하여 교환을 반복한다.

버블정렬 알고리즘의 구체적 개념(오름차순 기준)

• 첫 번째 요소와 두 번째 요소를 비교하여 첫 번째 요소가 두 번째 요소보다 크다면 두 요소 값을 교환한다.두 번째 요소와 세 번째요소를 비교하여 두 번째 요소가 세 번째 요소보다 크다면 두 요소 값을 교환한다. 이런 식으로 세 번째와 네 번째를 ... (마지막-1)과 마지막 요소를 비교하여 (마지막 -1)요소가 마지막요소 보다 크다면 두 요소의 값을 교환한다. 위 단계를 수행하고 나면 가장 큰 값이 마지막 요소에 배치된다.
• 위 단계를 1회전 수행 후 2단계 수행시 비교는 마지막 요소는 제외한다. 즉, (마지막요소-2)와 (마지막요소-1)까지 비교, 교환을 수행한다. 2회전을 끝내고 나면 (마지막-1) 요소는 정렬에서 제외 된다.
• 이렇게 1회전을 끝날 때마다 정렬에서 제외되는 요소는 하나씩 증가한다. 즉, 비교, 교환이 필요한 구간이 하나씩 감소한다.

버블정렬 알고리즘 C언어 구현