算法之常用排序

 思路：列表中两个相邻的数比较大小，如果前边的比后边的大，那么这两个就互换位置

 1 def bubble_sort(li):
 2     for i in range (1,len(li)-1):      # 决定循环的次数 1~(len(li)-1)
 3         for j in range (len(li)-i):    # 无序区 范围    0~(len(li)-1)
 4             if li[j]>li[j+1]:
 5                 li[j],li[j+1]=li[j+1],li[j]
 6 
 7 li = list(range(10))
 8 import random
 9 random.shuffle(li)
10 print(li)
11 bubble_sort(li)
12 print(li)
13 
14 # 冒泡排序时间复杂度 O（n^2）

冒泡排序