파이썬 버블 정렬 Bubble sort using python

오늘부터 기본 리스트의 정렬 알고리즘들에 대하여 정리해보도록 하겠습니다.

Python 을 이용하여 구현 하도록 하겠습니다.

가장 먼저, 버블 정렬 입니다.

버블 정렬은 

시간 복잡도 O(N^2)

공간 복잡도 O(1)

으로 성능이 떨어지는 알고리즘입니다. 옆 인덱스의 수들과 비교해서 버블 정렬 이라고 합니다.

N - 1 번 첫 인덱스 부터 끝에서 두 번째 인덱스의 수까지 옆에 인덱스의 값과 비교하면서 정렬해 나가면됩니다.

코드입니다.

감사합니다.