#冒泡排序:每次去相邻的俩个元素比较,不合适就交换,依次向后
1 5 3 2 4 7
1 3 2 4 5 7
1 2 3 4 5 7
假设,按照从小到大排序
'''
# n = len(lt)
# #外层循环控制圈数
# for i in range(n - 1):
# for j in range(n - 1 -i):
# #不合适,就交换数据
# #此处是升序排序,若想降序需要将 > 改为 <
# if lt[j] > lt[j + 1]:
# lt[j], lt[j +1] = lt[j + 1], lt[j]
# print(lt)
#选择法
# 思想:
# 取出第一个元素,依次与后面的元素进行比较,不合适交换位置,直至比较结束,一轮可以确定开头一个
# 每轮确定一个元素,依次向后,n个元素需要n-1轮比较
# 示例:lt = [3, 5, 2, 1, 8, 4]
# 第一轮:1 5 3 2 8 4
# 第二轮:1 2 5 3 8 4
# 第三轮:1 2 3 5 8 4
def xuanze(lt):
for i in range(0, len(lt)-1):
for v in range(i+1, len(lt)):
if lt[i] < lt[v]:
lt[i] , lt[v] = lt[v], lt[i]
print(lt)
xuanze([1, 2, 5, 3, 6, 4, 22, 45, 34])`在这里插入代码片`
python -冒泡排序 之选择排序
最新推荐文章于 2024-01-27 11:35:32 发布