버블 정렬 방법

버블 정렬은 컴퓨터 과학 분야의 비교적 간단한 정렬 알고리즘입니다.

정렬할 요소의 열을 반복적으로 방문하여 인접한 두 요소를 차례로 비교하고 순서(예: 큰 것에서 작은 것, 첫 번째 문자 Z에서 A)가 잘못된 경우 교체합니다. 요소를 방문하는 작업은 인접한 요소를 교환할 필요가 없을 때까지 반복됩니다. 이는 요소 열이 정렬되었음을 의미합니다.

이 알고리즘의 이름은 탄산 음료의 이산화탄소 거품처럼 더 작은 요소가 교환(오름차순 또는 내림차순)을 통해 시퀀스의 맨 위로 천천히 "부유"한다는 사실에서 유래되었습니다. 결국에는 맨 위로 떠오릅니다. 따라서 "버블 정렬"이라는 이름이 붙었습니다.

알고리즘 안정성

버블 정렬은 작은 요소를 앞으로 이동하거나 큰 요소를 뒤로 이동하는 것입니다. 비교는 인접한 두 요소를 비교하는 것이며, 이 두 요소 간에도 교환이 발생합니다.

그래서 두 요소가 동일하면 교환되지 않으며, 동일한 두 요소가 인접하지 않으면 이전 쌍 교환을 통해 두 요소가 인접하더라도 이번에는 교환되지 않습니다. 시간 교환이 없으므로 동일한 요소의 순서가 변경되지 않으므로 버블 정렬은 안정적인 정렬 알고리즘입니다.