排序算法-冒泡排序

思想

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

详细步骤

  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
相关推荐
青少儿编程课堂44 分钟前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛
超低空1 小时前
一文说清LRU算法
后端·算法·架构
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
开开心心就好2 小时前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真2 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7773 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
forest_0914 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛15 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
不会武功不懂江湖17 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v