알고리즘) 정렬(1/4) - 버블 정렬

버블정렬은 인접한 두 요소의 데이터를 비교해서, 둘의 자리를 바꾸는 것 입니다. 

알고리즘에서 고안되어야 할 것은

1. 인접한 두 요소를 받아들이는 것 

2. 두 요소의 크기를 비교해서 자리를 바꾸는 것 

이 필요합니다. 

def bubbleSort(data):
    for i in range(len(data)):
        for j in range(i,len(data)):
            if data[i] <data[j]:
                continue
            else :
                data[i], data[j] = data[j],data[i]
    return data

이 함수를 적용했을때 정렬이 잘 된 것을 확인 할 수 있어요

알고리즘의 O 속도 같은 경우

반복문을 2개 사용하기 때문에 O(n^2)라고 할 수 있어요