티스토리 뷰

프로그래밍/알고리즘

거품 정렬

sungjine 2016. 7. 22. 14:06
반응형

- 거품 정렬(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 제곱)

반응형

'프로그래밍 > 알고리즘' 카테고리의 다른 글

분산처리(백준: 1009 / 자바)  (0) 2022.02.14
퀵 소트  (0) 2017.06.13
플로이드 워셜 알고리즘  (0) 2016.12.29
삽입 정렬  (0) 2016.12.18
선택 정렬  (0) 2016.07.21
댓글
반응형
최근에 올라온 글
Total
Today
Yesterday
글 보관함
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31