차례:
정의-버블 정렬이란 무엇입니까?
버블 정렬은 정렬해야하는 목록을 반복적으로 단계별로 실행하여 인접한 항목의 각 쌍을 비교하고 순서가 잘못된 경우이를 교체하여 작동하는 정렬 알고리즘입니다. 이 스왑 절차는 스왑이 필요하지 않을 때까지 반복되어 목록이 정렬되었음을 나타냅니다. 더 작은 요소는 목록의 맨 위로 향하기 때문에 거품 정렬은 그 이름을 얻습니다.
버블 정렬은 싱킹 정렬 또는 비교 정렬이라고도합니다.
Techopedia는 버블 정렬을 설명합니다
기포 정렬은 최악의 경우 평균 복잡도 O (n2)이며, 여기서 n은 정렬 된 항목 수입니다. 다른 정렬 알고리즘과 달리 버블 정렬은 정렬 된 목록이 알고리즘에 효율적으로 내장되어 있는지 여부를 감지합니다. 이미 정렬 된 목록에 대한 버블 정렬 성능은 O (n)입니다.
거품 정렬에서 요소의 위치는 성능을 결정하는 데 중요한 역할을합니다. 처음에는 큰 요소가 쉽게 교체되므로 문제가되지 않습니다. 끝을 향한 작은 요소는 처음으로 천천히 움직입니다. 따라서 이러한 요소를 토끼와 거북이라고합니다.
버블 정렬 알고리즘은 최종 위치에 더 큰 요소를 배치하여 최적화 할 수 있습니다. 모든 패스 후에 마지막 스왑 이후의 모든 요소가 정렬되므로 다시 확인할 필요가 없으므로 스왑 된 변수 추적을 건너 뜁니다.
