자료구조
버블 정렬
Ginger-Prince
2015. 4. 18. 23:57
버블 정렬(Bubble Sort)
- 알고리즘이 데이터를 정렬하는 과 정이 마치 물 속 깊은 곳에서 일어난 거품이
수면을 향해 올라오는 모습과 같다고 해서 붙여진 이름이다.
- 버블정렬은 데이터 집합을 순회하면서 집합 내의
이웃 요소들끼리의 교환을 통해 정렬을 수행한다.