Computer Engineering/Algorithm

파이썬 버블 정렬 Bubble sort using python

jordan.bae 2017. 11. 20. 20:52


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


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



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



버블 정렬은 


시간 복잡도 O(N^2)


공간 복잡도 O(1)


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



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


코드입니다.




감사합니다.








반응형