排序算法-冒泡排序

思想

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

详细步骤

  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
相关推荐
二进制person39 分钟前
Java SE--方法的使用
java·开发语言·算法
OneQ6661 小时前
C++讲解---创建日期类
开发语言·c++·算法
JoJo_Way1 小时前
LeetCode三数之和-js题解
javascript·算法·leetcode
.30-06Springfield2 小时前
人工智能概念之七:集成学习思想(Bagging、Boosting、Stacking)
人工智能·算法·机器学习·集成学习
凌肖战4 小时前
力扣网C语言编程题:在数组中查找目标值位置之二分查找法
c语言·算法·leetcode
weixin_478689764 小时前
十大排序算法汇总
java·算法·排序算法
luofeiju4 小时前
使用LU分解求解线性方程组
线性代数·算法
学不动CV了5 小时前
数据结构---线性表理解(一)
数据结构
SKYDROID云卓小助手5 小时前
无人设备遥控器之自动调整编码技术篇
人工智能·嵌入式硬件·算法·自动化·信号处理
ysa0510305 小时前
数论基础知识和模板
数据结构·c++·笔记·算法