거품 정렬

- 거품 정렬(Bubble sort) ( * 오름차순기준 * )

 

인접한 두 원소를 비교하여 정렬하는 방법이다.

원소의 이동이 거품이 수면으로 올라오는 모습을 보이기 때문에 지어졌다고 한다.

 

- ex)

  테이블               비교값

  5, 3, 2, 1, 4          5, 3

  3, 5, 2, 1, 4          5, 2

  3, 2, 5, 1, 4          5, 1

  3, 2, 1, 5, 4          5, 4

  3, 2, 1, 4, 5          3, 2

  2, 3, 1, 4, 5          3, 1

  2, 1, 3, 4, 5          2, 1

  1, 2, 3, 4, 5           -끝-

 

 시간 복잡도 : O(n 제곱)