버블 정렬

버블 정렬은 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법을 말한다. 버블 정렬은 단 두 개의 요소만 정렬해주는 좁은 범위의 정렬에 집중한다. 이 접근법은 간단하지만 단 하나의 요소를 정렬하기 위해 너무 많이 교환하는 낭비가 발생할 수 있다.

실행

버블 정렬은 리스트 안에 들어있는 두 개의 인접한 수를 비교하고 만약 순서에 맞지 않는다면 교환해주는 방식으로 작동한다.

정렬된 배열

버블 정렬은 수행 한 번 만에 모든 원소가 정렬되는 것을 보장하지 않는다. 예를 들어 6,5,4,3,2,1 과 같이 거꾸로 정렬된 경우 다섯 번 시도해야 한다. 즉 n 개의 요소를 정렬해 주기 위해서는 n-1 번을 실행해 주어야 한다. 최악의 상황인 경우 최대한의 횟수를 실행해줘야 하므로 경제적이지 않다.

참고
https://www.edwith.org/cs50/lecture/22857?isDesc=false