列表的冒泡排序和选择排序

192 阅读 0 评论 127 点赞

我是靠谱客的博主糊涂哈密瓜，这篇文章主要介绍列表的冒泡排序和选择排序，现在分享给大家，希望可以做个参考。

1、冒泡排序

list = [1,7,5,4,3]
#冒泡排序法：从小到大排
#第一轮 ：1 5 4 3 7
#第二轮：1 4 3 5 7
#第三轮：1 3 4 5 7
n = len(list)
#外层循环比较多少轮
for i in range(n-1):
#内层循环控制元素两两比较
for
j in range(n-1):
if list[j] > list[j+1]
list[j],list[j+1] = list[j+1],list[j]
print(list)

2、选择排序
思想：先取出第一个元素，然后依次和后面比较
list=[3,5,2,8,6,4]
一：2，5，3，8，6，4
二：2，3，5，8，6，4
三：2，3，4，8，6，5
四：2，3，4，5，6，8

list = [1,7,5,4,3]
n = len(list)
#外层循环比较多少轮
for i in range(n-1):
for
j in range(i,n-1):
if list[i] > list[j+1]:
list[i],list[j+1] = list[j+1],list[i]
print(list)