Python数据结构与算法05——冒泡排序 选择排序

冒泡排序:

def bible_sort(aimlist):
    n=len(aimlist)
    j=len(aimlist)
    while j>0:
        for i in range(n-1):
            if aimlist[i]>aimlist[i+1]:
                aimlist[i],aimlist[i+1]=aimlist[i+1],aimlist[i]
        n-=1
        j-=1
    return aimlist

list=[4,6,2,7,1]

bible_sort(list)
print(bible_sort(list))

选择排序:

def select_sort(aimlist):
    n=len(aimlist)
    for j in range(n-1):
        min_index=j
        for i in range(j+1,n):
            if aimlist[min_index]>aimlist[i]:
                min_index=i
        aimlist[j],aimlist[min_index]=aimlist[min_index],aimlist[j]
    return aimlist

list=[4,6,2,7,1]

print(select_sort(list))

 

posted @ 2024-02-21 10:17  Junior_bond  阅读(16)  评论(0)    收藏  举报