Velog Velog

Procedure - 인접한 두 데이터를 SWAP하는 정렬 - 비교하고 교환하는 과정이 왼쪽에서부터 오른쪽으로 진행된다. - 붙어있는 데이터를 비교하는 게 거품같다고 해서 버블 정렬이라고 한다. - stable sort이다. Example - [ 5, 3, 8, 1, 2, 7] 이라는 배열 A가 있다고 하자. - 첫 번째 반복의 절차는 아래 그림과 같다. - 첫 번째 정렬이 끝나면 가장 오른쪽에 가장 큰 수인 '8'이 위치한다. - 이런 식으로 총 5번을 반복하면 [ 1, 2, 3, 5, 7, 8 ]로 정렬이 된다. 장점 - 구현이 간단하다 단점 - 어떤 데이터가 정렬 후의 위치와 같게 있다 하더라도 근접한 데이터에 따라 이동할 수 있다 (비효율적) - 한 데이터를 오른쪽으로 이동시키기 위해 모든 데이터..