알고리즘_버블정렬

정렬

해당하는 데이터들의 순서대로 정렬 시키는 작업.

버블 정렬

두 개의 값을 비교해서 작은 수는 왼쪽, 큰 수는 오른쪽으로 보내면서 정렬.

결과적으로 1회차에는 무조건 가장 큰 수가 오른쪽 맨 끝에 오게 됨.

코드

파이선의 경우, 치환 작업이 매우 편리하다.

이 치환 작업을 통해 버블 정렬을 손 쉽게 실행할 수 있다.

input = [4, 6, 2, 9, 1]
def bubble_sort(array):
n= len(array)
for i in range(n - 1):
for j in range(n - i - 1):
if array[j] > array[j+1]:
array[j], array[j+1] = array[j+1], array[j]
print(j)
return
bubble_sort(input)
print(input) # [1, 2, 4, 6, 9]

시간복잡도

시간 복잡도는 O(n^2)이기 때문에 효과적이지 않다.