排序算法-冒泡排序

思想

重复的遍历排列的序列,一次比较两个元素,如果他们顺序是错误的,就将他们反过来。

详细步骤

  1. 比较相邻的元素:在列表的最左侧开始,也就是第一个元素的位置,然后比较位置上的第一个和第二个元素。
  2. 交换操作:如果第一个元素大于第二个元素,他们会交换位置。如果第一个元素小于或等于第二个元素,则位置保持不变。
  3. 移动到下一对元素:接下来,算法将移至第二个和第三个元素的位置上,重复上述的比较和交换操作。
  4. 遍历整个列表:该过程会一直继续,直到整个列表全都遍历完一次。此时,列表中最大的元素会被"冒泡"到列表的最右侧。
  5. 重复以上步骤:然后,算法会再次从列表的第一个元素开始,并重复整个过程。唯一的区别是,每完成一次整个列表的遍历后,算法对最大元素的搜索就会减少一个。

详细代码

python 复制代码
def bubble_sort(nums):
    # 外层循环控制需要遍历的次数,每次遍历都会将最大的元素"冒泡"到正确的位置
    # i指的是次数,取值为 7, 6, 5, 4, 3, 2, 1
    for i in range(len(nums)-1, 0, -1):
        # 内层循环负责比较相邻元素并交换位置
        for j in range(i):
            # j指的是索引:0123456
            if nums[j] > nums[j+1]:
                nums[j], nums[j+1] = nums[j+1], nums[j]
    return nums
相关推荐
风中的微尘7 小时前
39.网络流入门
开发语言·网络·c++·算法
西红柿维生素8 小时前
JVM相关总结
java·jvm·算法
ChillJavaGuy10 小时前
常见限流算法详解与对比
java·算法·限流算法
散11210 小时前
01数据结构-01背包问题
数据结构
sali-tec10 小时前
C# 基于halcon的视觉工作流-章34-环状测量
开发语言·图像处理·算法·计算机视觉·c#
消失的旧时光-194310 小时前
Kotlinx.serialization 使用讲解
android·数据结构·android jetpack
Gu_shiwww10 小时前
数据结构8——双向链表
c语言·数据结构·python·链表·小白初步
你怎么知道我是队长11 小时前
C语言---循环结构
c语言·开发语言·算法
艾醒11 小时前
大模型面试题剖析:RAG中的文本分割策略
人工智能·算法
苏小瀚12 小时前
[数据结构] 排序
数据结构