버블 정렬

자료구조 2015. 4. 18. 23:57

버블 정렬(Bubble Sort)

 

- 알고리즘이 데이터를 정렬하는 과 정이 마치 물 속 깊은 곳에서 일어난 거품이

  수면을 향해 올라오는 모습과 같다고 해서 붙여진 이름이다.

 

- 버블정렬은 데이터 집합을 순회하면서 집합 내의

  이웃 요소들끼리의 교환을 통해 정렬을 수행한다.

 

'자료구조' 카테고리의 다른 글

트리  (0) 2015.08.17
순차탐색  (0) 2015.08.17
순환 큐 (Circle Queue)  (0) 2015.07.29
링크드리스트(LinkedList)  (0) 2015.05.25
삽입 정렬  (0) 2015.04.16
admin