[Algorithm] 버블 정렬(Bubble Sort)

버블 정렬(Bubble Sort)이란? 버블 정렬은 정렬 알고리즘의 일종으로 O(n2)의 시간복잡도로 수행가능한 알고리즘으로 알려져 있습니다.

시간복잡도 상으로는 느리지만, 구현이 간단하다는 특징이 있습니다. 개발에 입문해서 정렬을 생각할 때 가장 먼저 접하는 정렬 알고리즘이기도 합니다.

'버블'이라는 이름은 원소가 거품이 수면 위로 올라오는 것과 같다고 해서 붙여졌습니다. 원리 버블 정렬의 원리는 서로 인접해있는 두 원소를 비교하면서 정렬되어 있다면 서로 위치를 바꾸고(swap), 아니라면 넘어가는(skip) 알고리즘입니다.

리스트의 첫 번째 원소부터 마지막 원소까지 순차적으로 비교합니다. 인접한 두 원소를 비교하여 순서가 잘못되어 있다면 위치를 교환합니다.

리스트의 끝까지 이 과정을 반복합니다. 한 번의 순회가 끝나면 가장 큰 원소가 마지막 자리로 정렬됩니다.

다시 처음부터 마지막 바로 앞까지 위의 과정을 반복합니다. 정렬이 완료될 때까지 이를 반복합니다.

위 과정을 마치면 정렬...

요청 처리 중입니다...

[Algorithm] 버블 정렬(Bubble Sort)

등록된 다른 글