Sorting algorithm(정렬 알고리즘) - 4탄 Bubble sort(버블 정렬)

 

4.  Bubble sort (거품 정렬, 버블 정렬)

▪ 바로 옆의 수와 비교해서 큰 수를 뒤로 정렬하는 방법

▪ 시간 복잡도:  O(n²)

 

 

(예)

 

 

 

# Bubble sort (거품정렬, 버블정렬)
from typing import List
def bubble(L: List) -> List:
    for i in range(len(L)):
        for j in range(len(L)-1):
            if L[j] > L[j+1]:
                L[j], L[j+1] = L[j+1], L[j]
    return L

bubble([3, 91, 1, 5, 7, 2])
#답: [1, 2, 3, 5, 7, 91]

 

 

 

참고: https://ko.wikipedia.org/wiki/%EA%B1%B0%ED%92%88_%EC%A0%95%EB%A0%AC