Python一路走来 Python算法

冒泡排序:

1，2位置左右比较。大的排右边，继续比较2，3 ......

list=[5,7,2,8,12,1]
#print(len(list))
for j in range(len(list)):
    for i in range(len(list)-1):
        if list[i]> list[i+1]:
            tmp= list[i]
            list[i]=list[i+1]
            list[i+1]=tmp
        else:
            continue
        print(list)

　　

选择排序:　　

拿索引比较，最大的放在右边

插入排序:

永远维护着一个有序的列表