排序
冒泡排序
- 列表每相邻的2个数,从开头,若比后面的数大,则往后走
- 每一趟,无序区少一个数,有序区多一个数
def bubble_sort(li):
for i in range(len(li)-1): #n-1趟
for j in range(len(li)-1-i): #无序区
if li[j]>li[j+1]:
li[j],li[j+1]=li[j+1],li[j]
return li
改进版
def bubble_sort(li):
for i in range(len(li)-1):
exchange=False
for j in range(len(li)-1-i):
if li[j]>li[j+1]:
li[j],li[j+1]=li[j+1],li[j]
exchange=True
if exchange=False:
return
选择排序
- 设第一个数为最小的数
- 从无序区遍历i+1 与min_loc比较,min_loc=j
- 与min_loc与i交换
def select_sort(li):
for i in range(len(li)-1): #n-1趟
min_loc=i #最小
for j in range(i+1,len(li)):#无序区
if li[j]<li[min_loc]:
min_loc=j
li[min_loc],li[i]=li[i],li[min_loc]
return li
插入排序
- 初始时,手里有li[0]
- 每次从无序区抽一张,插入到有序区
- 相当于插牌
def insert_sort(li):
for i in range(1,len(li)):# 无序区
tmp=li[i]
j=i-1 # 要比的牌
while li[j]>tmp and j>=0:
li[j+1]=li[j]
j-=1
li[j+1]=tmp #插入
return li