[알고리즘]버블정렬이란(Bubble Sort)
▷ 목표 버블정렬 알고리즘을 이해합니다. 버블정렬 알고리즘의 특징 버블정렬 알고리즘의 시간복잡도를 이해합니다. ▷ 제자리정렬 입력 배열(정렬되지 않은 값들) 이외에 다른 추가 메모리를 요구하지 않는 정렬 방법이며 해당 순서에 원소를 넣을 위치는 이미 정해져 있고, 어떤 원소를 넣을지 선택하는 알고리즘입니다. 대표적으로 선택정렬, 버블정렬, 삽입정렬 등이 있습니다. ▷ 버블정렬의 개념 서로 인접한 두 원소를 비교하여 정렬하는 알고리즘입니다. 첫 번째 값와 두 번째 값을, 두 번째 값와 세 번째 값을 ... 마지막까지 값을 비교하여 교환하면서 자료를 정렬합니다. 1회전을 수행하고 나면 가장 큰 자료가 맨 뒤로 이동하므로 2회전에서는 맨 끝에 있는 값은 정렬에서 제외되고 2회전을 수행하고 나면 마지막에서 두 ..
