Bubble Sort
-
[알고리즘] 버블 정렬알고리즘 & 자료구조/알고리즘 2021. 1. 19. 14:16
버블 정렬 버블 정렬은 두 개의 인접한 자료 값을 비교하면서 위치를 교환하는 방식으로 정렬하는 방법이다. 버블 정렬은 단 두 개의 요소만 정렬해주는 좁은 범위의 정렬에 집중한다. 접근법 자체는 간단하지만, 단 하나의 요소를 정렬하기 위해 너무 많은 교환이 발생할 수 있다. 예를 들어 6 3 8 5 2 7 4 1 이라는 숫자를 오름차순으로 정렬한다고 가정해보자. 우선 가장앞의 6 과 3을 비교해서 순서를 바꾼다. 3 6 8 5 2 7 4 1 이제 6 과 8을 비교해보면 교환할 필요가 없으므로 그대로 두고 바로 다음에 있는 쌓인 8과 5를 비교해서 순서를 바꾼다. 3 6 5 8 2 7 4 1 이런식으로 끝까지 진행한다면 3 6 5 2 7 4 1 8 위와 같이 정렬된다. 하지만 아직 오름차순으로 정렬이 되지 ..