1.冒泡排序

    冒泡排序即重復(fù)地走訪要排序的數(shù)列，一次比較兩個(gè)元素，如果他們的順序錯(cuò)誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進(jìn)行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個(gè)算法的名字由來是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端；

步驟：

1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。

2.對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一步后，最后的元素應(yīng)該是最大的數(shù)。

3.針對(duì)所有的元素重復(fù)以上的步驟，除了上一步最后一個(gè)數(shù)不做比較。

4.持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。

代碼實(shí)現(xiàn)：

# _*_coding:utf-8_*_def bubble_sort(lst):    length = len(lst)    for index in range(length):        for i in range(1, length-index):            if lst[i-1] > lst[i]:                lst[i], lst[i-1] = lst[i-1], lst[i]    return lstif __name__ == "__main__":    test_lst = [10, 23, 1, 53, 654, 54, 16, 646, 65, 3155, 546, 31]    PRint bubble_sort(test_lst)
注意：列表交換元素不需要設(shè)置temp變量
lst = [1, 2, 3, 4, 5]lst[0], lst[1] = lst[1], lst[0]print lst2.選擇排序
    從待排序的數(shù)據(jù)元素中選出最小（或最大）的一個(gè)元素，存放在每趟序列的起始位置，直到全部待排序的數(shù)據(jù)元素排完