low B三人组
low B三人组指的就是排序当中的冒泡排序,选择排序和插入排序啦~
冒泡排序
算法
冒泡排序的算法很简单,顾名思义,像泡泡一样大的(或者小的)往上浮,依次检验替换
代码
def bubble_sort(li):
for i in range(len(li) - 1): #第i趟
for j in range(len(li)-i-1):
if li[j]>li[j+1]:
li[j],li[j+1]=li[j+1],li[j]
解释
冒泡排序最关键、需要关注的两点是:其一,关注走的趟数;其二,关注有序区与无序区。
选择排序
算法
选择排序就要复杂一丁点儿,主要思想是从列表开头选i个最小的(一般就选第一个)然后把它的下标当作锚点,也就是有序区的位置,再对后方的无序区进行循环查找,如果有比第i个小的,取为j,那么我们就将第i个的值替换成第j个的值。在代码中我们用min_loc做标记。
代码
def select_sort(li):
for i in range(len(li) - 1): #第几趟
min_loc = i
for j in range(i,len(li)): #也可写i+1
if li[j]<li[min_loc]:
min_loc = j
li[i],li[min_loc]=li[min_loc],li[i]
插入排序
算法
插入排序就类比摸牌,将摸到的牌和原有牌大小比较。摸到的牌小,就向左移;摸到的牌大,就保持不动。代码中的j类似指针作用。
代码
def insert_sort(li):
for i in range(1,len(li)): #表示摸到牌的下标
tmp = li[i]
j = i - 1 #j指的是手里的牌的下标
while j>= 0 and li[j] > tmp:
li[j+1] = li[j]
j -= 1
li[j+1] = tmp