关于冒泡排序的for循环理解

最新推荐文章于 2024-12-26 11:39:34 发布

哦你偷佛

最新推荐文章于 2024-12-26 11:39:34 发布

阅读量768

点赞数

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.csdn.net/weixin_43650504/article/details/105125666

本文详细探讨冒泡排序算法的核心思想，重点解析其背后的for循环逻辑，通过实例展示如何用for循环实现冒泡排序，帮助读者深入掌握这一基础排序算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

# 冒泡排序
# 本次排序时从小到大，把数值大的数往后排

a = [13,2,341,1,54,5,2,5,6]  # 一共9个数
def bubble_sort(a):
    for i in range(len(a)-1):  # 长度-1代表后面8个最大的数已经排好了，最后一个数就不用排了
        count = 0
        for j in range(len(a)-i-1):  #-i代表，已经排好后面的最大的i个数了，只需要对比9-i个数就可以了
        							#-1代表：因为是两两对比，比如需要排6个数，那么只需要对比5次就行了
            if a[j] > a[j+1]:
                a[j],a[j+1] = a[j+1],a[j]
                count +=1
        if count == 0:
            return a
    return a
bubble_sort(a)