冒泡排序,纯数字列表排序 解包,加中间值
1.完成a和b的数据交换. 例如,a=10,b=24 交换之后,a=24,b=10
a = 24
b = 10
a,b = 24,10
a,b = b,a
print(a,b)
# a,b = 10,24
2.加中间值 i
循环列表. 判断 a[i]和 a[i+1]之间的大小关系, 如果 a[i]比 a[i+1]大. 则进行互换.循环结束的时候. 当前列表中最大的数据就会被移动到最右端.
if a[i] >a[i+1]:
a[i],a[i+1] = a[i+1],a[i]
3. 想一想, 如果再次执行一次上面的操作. 最终第二大的数据就移动到了右端. 以 此类推. 如果反复的进行执行相应的操作. 那这个列表就变成了一个有序列表.
lst = [88,5,8,6,1,23]
for a in range(len(lst)): # 记录内部排序的次数
i = 0
while i < len(lst) - 1: # 把最大值移动到右端
if lst[i] > lst[i+1]: # 比较,
lst[i], lst[i+1] = lst[i+1], lst[i] # 交换
i = i + 1
print(lst)
方法二 双层for 实现
lst = [88, 5, 8, 6, 1, 23]
for i in range(len(lst)-1):
for k in range(len(lst)-1):
if lst[k] > lst[k+1]:
lst[k],lst[k+1] = lst[k+1],lst[k]
print(lst)
排序
最新推荐文章于 2024-11-25 14:29:56 发布