알고리즘 > 정렬 > 버블정렬
인접한 원소끼리 비교하여 가장 큰 수를 뒤로 보냄.
뒤에서부터 정렬이 완료됨.
numbers[5] = {8,3,9,4,2} 를 정렬한다고 할 때, 앞에서부터 인접한 항목과 비교하여 작은 값을 앞으로 보냄.
1. 2.
3. 4.
n개의 원소에 대하여 n개의 메모리 사용
평균 시간복잡도는 O(n^2)
'ALGORITHM' 카테고리의 다른 글
Sort - Quick Sort (퀵정렬) (0) | 2012.12.21 |
---|---|
Sort - Insertion Sort (삽입정렬) (0) | 2012.12.21 |
Sort - Selection Sort (선택정렬) (0) | 2012.12.21 |