用python實現插入排序和冒泡排序

插入排序和冒泡排序的概念我就不解釋了吧

。。。插入排序代碼：

if __name__ =='__main__':
    l = [4,1,9,13,34,26,10,7,4]

#=========================insert_sort=========================
    def insert_sort(l):
        for i in range(len(l)):
            min_index = i
            for j in range(i+1,len(l)):
                if l[min_index] > l[j]:
                    min_index = j
            tmp = l[i]
            l[i] = l[min_index]
            l[min_index] = tmp
            print(str(l))
        print("result: " + str(l))

    insert_sort(l)
    print("insert_sort success!!!")

每次遍歷，先假設list[min_index]處的值最小，再跟后面的值依次比較，當發現list[j]比list[min_index]值小時，這時的min_index替換為j，再跟后面的進行比較，指導找到最小的那個list[j]，將j付給min_index，這時l[min_index]就是遍歷過程中的最小值了，不知道說清楚了沒~~

結果如下：

[1, 4, 9, 13, 34, 26, 10, 7, 4]
[1, 4, 9, 13, 34, 26, 10, 7, 4]
[1, 4, 4, 13, 34, 26, 10, 7, 9]
[1, 4, 4, 7, 34, 26, 10, 13, 9]
[1, 4, 4, 7, 9, 26, 10, 13, 34]
[1, 4, 4, 7, 9, 10, 26, 13, 34]
[1, 4, 4, 7, 9, 10, 13, 26, 34]
[1, 4, 4, 7, 9, 10, 13, 26, 34]
[1, 4, 4, 7, 9, 10, 13, 26, 34]
result: [1, 4, 4, 7, 9, 10, 13, 26, 34]
insert_sort success!!!

 

下面再來看冒泡排序

#==========================bubble_sort========================

    def bubble_sort(l):
        for i in range(len(l),0,-1):
            for j in range(len(l)-1):
                if l[j] > l[j+1]:
                    tmp = l[j]
                    l[j] = l[j+1]
                    l[j+1] = tmp

        print("result: " + str(l))

    bubble_sort(l)
    print("bubble_sort success!!!")

不解釋了。。