实操：排序

冒泡排序

def bubble_sort(alist):
    for j in range(len(alist)-1,0,-1):
        for i in range(j):
            if alist[i]>alist[i+1]:
                alist[i],alist[i+1]=alist[i+1],alist[i]
li= [9,0,4,5,1,7,8,3,6,2]
bubble_sort(li)
print(li)

结果：

[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

选择排序

def selection_sort(alist):
    n=len(alist)
    for i in range(n-1):
        min_index=i
        for j in range(i+1,n):
            if alist[j]<alist[min_index]:
                min_index=j
        if min_index !=i:
            alist[i],alist[min_index] = alist[min_index],alist[i]
li= [9,0,4,5,1,7,8,3,6,2]
selection_sort(li)
print(li)

插入排序：

def insert_sort(alist):
    for i in range(1,len(alist)):
        for j in range(i,0,-1):
            if alist[j]<alist[j-1]:
                alist[j],alist[j-1]=alist[j-1],alist[j]

li= [9,0,4,5,1,