Sort - Bubble Sort (버블정렬)

알고리즘 > 정렬 > 버블정렬

인접한 원소끼리 비교하여 가장 큰 수를 뒤로 보냄.

뒤에서부터 정렬이 완료됨.

numbers[5] = {8,3,9,4,2} 를 정렬한다고 할 때, 앞에서부터 인접한 항목과 비교하여 작은 값을 앞으로 보냄. 

1.                                                                                              2.

  

  3.                                                                                         4.

n개의 원소에 대하여 n개의 메모리 사용

평균 시간복잡도는 O(n^2)