python 插入排序 與 冒泡排序

# encoding: utf:8

l = [5, 6, 9, 11, 34, 66, 6, 8, 7]

def twoPointSearch(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
        l[i], l[min_index] = l[min_index], l[i]  ####l[i] 中存放最小的值aa
    return l

a = twoPointSearch(l)
print(a)


####冒泡排序
'''
>>> list(range(10,0,-1))
[10, 9, 8, 7, 6, 5, 4, 3, 2, 1]
'''

def bubble_Sort(l):
    for i in range(len(l)-1,0,-1):
        for j in range(len(l)-1):
            if l[j] > l[i]:
                l[i],l[j] = l[j],l[i]   ###### l[i] 中存放的循環判斷後依次次最大直,先賦值的是最後一個元素
    return l

b = bubble_Sort(l)
print(b)

輸出結果:

[5, 6, 6, 7, 8, 9, 11, 34, 66]
[5, 34, 6, 6, 7, 8, 9, 11, 66]

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章