python之冒泡排序
冒泡排序原理:;两两比较, 将(大、小)的元素往右移
import random a = random.sample(range(0, 10), 4) # 随机生成4个1到10之内的数字 lenth = len(a) # 获取长度 print(a) # 需要冒泡排序的列表 # 比较(趟数),最后一趟无需比较, 所以减1 for j in range(lenth - 1): # -1:最后一趟无需比较,所以减1 # -j:每一趟都会将最大的数字移动到最后,最后面那个数字无需比较了,所以需要减j,这个是递增的 for i in range(lenth - 1 - j): if a[i + 0] > a[i + 1]: # 如果第一个数大于第二个数 b = a[i + 1] # 将第二个数保存下来 a[i + 1] = a[i + 0] # 将第一个数覆盖到第二个数中 a[i] = b # 再将第二个数覆盖回第一个位置当中 print(a) # 每比较一趟的结果 print(a) # 比较完成之后的结果 # 思路:[1,0] 将这列表中的元素两两替换