排序算法-冒泡排序

思想

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

详细步骤

  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
相关推荐
DoraBigHead35 分钟前
小哆啦解题记——异位词界的社交网络
算法
木头左2 小时前
逻辑回归的Python实现与优化
python·算法·逻辑回归
lifallen6 小时前
Paimon LSM Tree Compaction 策略
java·大数据·数据结构·数据库·算法·lsm-tree
web_Hsir8 小时前
vue3.2 前端动态分页算法
前端·算法
地平线开发者10 小时前
征程 6M 部署 Omnidet 感知模型
算法·自动驾驶
秋说11 小时前
【PTA数据结构 | C语言版】线性表循环右移
c语言·数据结构·算法
浩瀚星辰202411 小时前
图论基础算法:DFS、BFS、并查集与拓扑排序的Java实现
java·算法·深度优先·图论
oioihoii14 小时前
C++随机打乱函数:简化源码与原理深度剖析
开发语言·c++·算法
不知名。。。。。。。。14 小时前
分治算法---快排
算法
minji...14 小时前
数据结构 算法复杂度(1)
c语言·开发语言·数据结构·算法