python冒泡排序

冒泡排序是最基本的排序算法,原理即元素兩兩比較。 一次將最大或者最小放到一端,那麼實現過程是這樣的算法

def bubble_sort(ls):
    ls_len = len(ls)
    for i in range(ls_len-1):
        for j in range(i+1, ls_len):
            if ls[i] > ls[j]:
                ls[i], ls[j] = ls[j], ls[i]排序

簡單吧 原理

相關文章
相關標籤/搜索