컴퓨터공학25 알고리즘: 버블 정렬 (Bubble Sort) 이번 글에서는 정렬 알고리즘의 가장 기본이 되는 버블 정렬, 선택 정렬, 삽입 정렬에 대해서 알아보고 세 알고리즘의 복잡도에 대해서 비교해 보겠습니다. 버블 정렬 (Buble Sort) 버블 정렬은 인접한 두 요소를 비교하여 의도한 순서가 될 때까지 교체하는 정렬 알고리즘입니다. 마치 운동시합 중에 파도응원을 하는 것처럼 배열의 각 요소들은 인접한 요소와 비교를 반복하며 끝까지 이동합니다. 마치 이 모습이 수면 위로 올라오는 물속 기포의 움직임 같다고 해서 버블 정렬이라고 이름이 붙여졌습니다. 버블 정렬의 작동 원리 각 맴버들을 오름차순(ascending order)으로 정렬하려고 한다고 가정해 봅시다. 1. 첫번째 반복 (비교하고 교체하기) 첫 번째 인덱스에서 시작하여 첫 번째 요소와 두 번째 요소를 .. 2023. 10. 17. 이전 1 2 3 4 5 다음
