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))