python排序算法之冒泡排序

首先說一下冒泡排序原理:

　　冒泡排序（Bubble Sort），是一種 計算機科學領域的較簡單的 排序算法。

它重復地走訪過要排序的元素列，依次比較兩個相鄰的元素，如果他們的順序（如從大到小、首字母從A到Z）錯誤就把他們交換過來。走訪元素的工作是重復地進行直到沒有相鄰元素需要交換，也就是說該元素列已經排序完成。

　　這個算法的名字由來是因為越大的元素會經由交換慢慢“浮”到數列的頂端（升序或降序排列），就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣，故名“冒泡排序”。(摘自百度百科)

簡單來說 就是相鄰的兩個數進行比較 小的放前面大的放后面

 

python示例代碼:

　　

def bubble_sort():
    """冒泡排序核心:
            其實就是兩兩數進行比較  小的放前邊大的放后面（升序排序降序反之)
    """
    lisa = [3, 5, 2, 1, 3, 5, 4346, 232312312, 547, 4, 32, 1]
    for j in range(len(lisa)-1):
        for i in range(len(lisa)-1 - j):
            if lisa[i] > lisa[i + 1]:
                lisa[i], lisa[i + 1] = lisa[i + 1], lisa[i]
    print(lisa)