【算法练习】27:冒泡排序学习笔记

一、冒泡排序的算法思想

原理:以升序为例,冒泡排序通过从左往右连续比较相邻元素,当发现左边比右边大就交换元素。从左往右依次比较完称为"一轮",每轮结束之后就会固定一个元素。

时间复杂度 :2层循环,所以是

空间复杂度 :因为没有利用额外的空间,所以是

稳定性:因为相邻元素比较,如果相同大小则不交换位置,所以是稳定的。

二、冒泡排序的算法步骤

  1. 初始化:给定一个需要排序的数组
  2. 遍历数组:从数组的第一个元素开始,依次遍历到最后一个元素,对每一个相邻的元素进行比较
  3. 比较相邻元素:比较相邻两个元素的大小,如果前面比后面大,则交换两者的位置
  4. 内层循环:对整个数组进行多轮遍历,每轮遍历结束后,最大的元素将会冒泡到数组的末尾
  5. 重复:重复2到4,但每次减少一个元素的比较,因为不比较的这个元素已经是最大的了,所以只需要遍历到上次已经排序好的部分之前。
  6. 终止条件:当不在发生交换时数组已经完全有序,此时停止排序

本文是自己的算法学习笔记,所以就不放动图演示了,网上很多都比较画的好,这里超级推荐一个开源算法项目,链接我放在这里了!非常感谢开源大佬:《Hello 算法》冒泡排序

三、基于Python的冒泡排序实现

python 复制代码
def bubbleSort(arr):
    n = len(arr)
    
    # 外层循环控制遍历的轮数
    for i in range(n):
        
        # 设置标志位,记录本轮是否有元素交换,如果没有交换,则提前结束循环
        swapped = False
        
        # 内层循环控制每轮遍历比较和交换的操作
        for j in range(0, n-i-1):
            
            # 比较相邻的两个元素
            if arr[j] > arr[j+1]:
                
                # 交换它们的位置
                arr[j], arr[j+1] = arr[j+1], arr[j]
                
                # 设置标志位为True,表示发生了交换
                swapped = True
                
        # 如果本轮没有发生交换,则数组已经有序,可以直接退出循环
        if not swapped:
            break
            
    return arr
相关推荐
DarkBule_3 分钟前
零基础驯服GitHub Pages
css·学习·html·github·html5·web
ylfhpy9 分钟前
Java面试黄金宝典22
java·开发语言·算法·面试·职场和发展
Phoebe鑫16 分钟前
数据结构每日一题day9(顺序表)★★★★★
数据结构·算法
余多多_zZ40 分钟前
鸿蒙学习手册(HarmonyOSNext_API16)_应用开发UI设计:Swiper
学习·ui·华为·harmonyos·鸿蒙系统
烁34742 分钟前
每日一题(小白)动态规划篇2
算法·动态规划
淬渊阁1 小时前
汇编学习之《扩展指令指针寄存器》
汇编·学习
lalapanda1 小时前
UE5学习记录part12
学习·ue5
南玖yy1 小时前
数据结构C语言练习(栈)
c语言·数据结构·算法
阿镇吃橙子1 小时前
一些手写及业务场景处理问题汇总
前端·算法·面试
酱酱哥玩AI1 小时前
Trae编译器:实现多目标班翠鸟优化算法(IPKO)无人机路径规划仿真(Python版),完整代码
算法