# 冒泡排序list1= [5, 4, 6, 8, 9, 2, 3,1,7]# 冒泡排序# 第一次:4,5,6,8,2,3,9# 第二次:4,5,6,2,3,8# 第三次:4,5,2,3,6# 第四次:4,2,3,5# 第五次:2,3,4n = len(list1)# 外层控制比价多少轮for i in range(n - 1): #内层控制每一轮怎么比较 for j in range(n - 1 - i): if list1[j] > list1[j+1]: # 通用方式 # temp = lt[j] # lt[j] = lt[j+1] # lt[j+1] = temp # python特有 list1[j], list1[j+1]= list1[j+1], list1[j]print(list1)
选择排序
# 选择排序# 选择排序:从小到大# 思想:从头开始,选取一个位置,让后面所有的元素都与其进行比较,不合适,发生交换lt = [1,5,8,9,6,3,0,4,7]n = len(lt)for i in range( n - 1): for j in range(i + 1, n): if lt[i] > lt[j]: lt[i], lt[j] = lt[j], lt[i]print(lt)