bubble sort
-
거품 정렬(Bubble Sort)Algorithm 2022. 5. 3. 23:16
Bubble Sort 정렬 과정에서 원소의 이동이 거품이 수면으로 올라가는 모습을 보이기 때문에 지어진 이름입니다. 서로 인접한 두 원소를 비교하여 주어진 조건에 맞으면(또는 맞지 않으면) 자리를 교환하여 정렬하는 알고리즘입니다. 중요한 것은 Compare(비교) 후 Swap(교환)입니다. Process 1부터 6까지 랜덤으로 들어 있는 배열이 있습니다. Ascending(오름차순)으로 Bubble Sort 하려고 합니다. 첫 번째 아이템(4)과 두 번째 아이템(6)을 비교합니다. 두 번째 아이템이 더 크기 때문에 아이템을 교환하지 않습니다. 두 번째(6) 세 번째(5) 인덱스의 아이템을 비교합니다. 세 번째 아이템이 더 작기 때문에 아이템을 교환합니다. 위 과정을 마지막 인덱스까지 반복합니다. 여기까지..