算法-冒泡排序

冒泡排序

• 思路

模擬水中的冒泡過程, 大的水泡總是從底部不斷的超過小的水泡，最終上升到水面。冒泡排序也是，從左到右,
小的數不斷的從右邊冒泡上升到左邊，最終實現有序。

• 複雜度

    冒泡排序的最壞時間複雜度爲: O(n) = n^2，平均複雜度爲： O(n) = n^2

python實現

def bubblesort(arr):
    for i in range(0,len(arr)):
        for k in range(0,len(arr)-i-1):
            if arr[k]>arr[k+1]:
                tmp =  arr[k]
                arr[k] = arr[k+1]
                arr[k+1] = tmp
    return arr

us = [1,2,0,-1]
print(bubblesort(us))
us1 = [6,8,0,2,1]
print(bubblesort(us1))