버블 정렬(bubble sort)

버블 정렬(bubble sort)

• 서로 인접함 두 원소를 검사하여 정렬
• 인접한 2개의 레코드를 비교하여 교환

 

버블정렬 장점

• 구현이 쉽다.
• 안정정렬이다.

버블정렬 단점

• 일반적으로 자료의 교환작업(SWAP)이 자료의 이동작업(MOVE)보다 복잡하기 때문에 쓰이지 않는다.
• 가장왼쪽의 요소가 가장 오른쪽으로 가기 위해서 배열의 모든 요소가 이동해야 한다.

버블정렬 시간복잡도

• Best, Worst 모두 같다.
• O(n^2)

 

 

 

 

참고

gmlwjd9405.github.io/2018/05/06/algorithm-bubble-sort.html

mygumi.tistory.com/94