新学会的冒泡算法排序

本文详细介绍了如何使用冒泡排序算法找到列表中的最大值,并展示了如何对整个列表进行冒泡排序。通过实例代码解释了冒泡排序的工作原理,强调了循环中减1的原因以避免索引越界。此外,还讨论了冒泡排序在数据处理中的基本应用。
摘要由CSDN通过智能技术生成
# 有一组列表数据,怎么通过冒泡算法求得最大值
list_ = [8, 0, 4, 3, 2, 1]

for index in range(len(list_)-1):
    # 通过索引循环,把循环到变量赋值
    i = list_[index]
    # 判断当前循环的数和后面的数比大小,如果大就交换索引位置的值
    if list_[index] > list_[index+1]:
        list_[index] = list_[index+1]
        # 索引加1的值要赋值为i
        list_[index+1] = i
        
print(list_)

 结果为:

[0, 4, 3, 2, 1, 8]

 如果要对所有的数据进行冒泡排序,就对列表长度进行循环

list_ = [8, 0, 4, 3, 2, 1]
for n in range(len(list_)):
    for index in range(len(list_)-1):
        i = list_[index]
        if list_[index] > list_[index+1]:
            list_[index] = list_[index+1]
            list_[index+1] = i
print(list_)

结果:

[0, 1, 2, 3, 4, 8]

注意:至于为什么循环的时候要减1,是因为index+1的时候会超出范围 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值