当前位置：首页 > news >正文

排序算法——冒泡排序

news 来源：原创 2025/7/10 1:26:58

一、介绍

「冒泡排序bubblesort」通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样，因此得名冒泡排序。
冒泡过程可以利用元素交换操作来模拟：从数组最左端开始向右遍历，依次比较相邻元素大小，如果“左元素>右元素”就交换它俩。遍历完成后，最大的元素会被移动到数组的最右端。

二、算法流程

设数组的长度为𝑛，冒泡排序的步骤如下图所示。

1. 首先，对𝑛个元素执行“冒泡”，将数组的最大元素交换至正确位置，

2. 接下来，对剩余𝑛−1个元素执行“冒泡”，将第二大元素交换至正确位置。

3. 以此类推，经过𝑛−1轮“冒泡”后，前𝑛−1大的元素都被交换至正确位置。

4. 仅剩的一个元素必定是最小元素，无须排序，因此数组排序完成。

三、代码

def bubble_sort(nums: list[int]):""" 冒泡排序"""n = len(nums)# 外循环：未排序区间为 [0, i]for i in range(n- 1, 0, -1):flag = False  # 初始化标志位# 内循环：将未排序区间 [0, i] 中的最大元素交换至该区间的最右端for j in range(i):if nums[j] > nums[j + 1]:# 交换 nums[j] 与 nums[j + 1]nums[j], nums[j + 1] = nums[j + 1], nums[j]flag = True  # 记录交换元素if not flag:  # 未发生交换，提前退出breaknums = [5, 2, 4, 6, 1, 3]
bubble_sort(nums)
print(nums)

四、算法特性

‧ 时间复杂度为𝑂( $n^{2}$ )、自适应排序：各轮“冒泡”遍历的数组长度依次为𝑛−1、𝑛−2、…、2、1，总和为(𝑛−1)𝑛/2。在引入flag 优化后，最佳时间复杂度可达到𝑂(𝑛)。
‧ 空间复杂度为𝑂(1)、原地排序：指针𝑖和𝑗使用常数大小的额外空间。
‧ 稳定排序：由于在“冒泡”中遇到相等元素不交换。

排序算法——冒泡排序

一、介绍「冒泡排序bubblesort」通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样，因此得名冒泡排序。冒泡过程可以利用元素交换操作来模拟：从数组最左端开始向右遍历，依次比较相邻元素大小，如果“左…...

编程日记 2025/7/10 1:26:58

文献阅读篇#5：5月一区好文阅读，BFA-YOLO，用于建筑信息建模！（上）

期刊简介：《Advanced Engineering Informatics》创刊于2002年，由Elsevier Ltd出版商出版，出版周期Quarterly。该刊已被SCIE数据库收录，在中科院最新升级版分区表中，该刊分区信息为大类学科工程技术1区，2023…...

编程日记 2025/7/10 5:33:53

工行手机银行安全吗？在应用商店下载工商银行安全吗？

现在很多的人都会用手机银行，其中工行的使用几率也是比较高的，但大家在使用的过程中就会比较关心使用工行手机银行是否安全。如果直接在应用商店下载，是否有安全保障？ 工行的手机银行会拥有较高的保障，从技术到服务都可…...

编程日记 2025/7/10 10:46:47

python如何word转pdf

在Python中，将Word文档（.docx或.doc）转换为PDF可以通过多种库实现。以下是几种常见的方法及详细步骤： 方法1：使用 python-docx comtypes（仅Windows，需安装Word） 适用于Windows系统…...

编程日记 2025/7/10 10:41:02

在阿里云 Ubuntu 24.04 上部署 RabbitMQ：一篇实战指南

前言 RabbitMQ 是业界常用的开源消息中间件，支持 AMQP 协议，易于部署、高可用、插件丰富。本文以阿里云 ECS 上运行的 Ubuntu 24.04 LTS 为例，手把手带你完成 RabbitMQ 从仓库配置到运行的全流程，并分享在国内环境下常见的坑与对应解决方案。环境概况操作系统：Ubuntu …...

编程日记 2025/7/10 11:13:59

Linux Shell 重定向与管道符号（＞, ＞＞, |）的实现机制

文章目录 Linux Shell 重定向与管道符号（>, >>, |）的实现机制一、重定向基础：dup2() 的核心作用二、输出重定向的实现原理>（覆盖重定向）>>（追加重定向） 三、| 管道符的实现原…...

编程日记 2025/7/5 5:53:36

本日报由 TrendForge 系统生成 https://trendforge.devlive.org/ 📈 今日整体趋势 Top 10 排名项目名称项目描述今日获星总星数语言1hacksider/Deep-Live-Camreal time face swap and one-click video deepfake with only a single image⭐ 1686⭐ 54925Python2Qwe…...

编程日记 2025/7/3 19:15:52

计算机操作系统知识集合

主要来自小林coding 硬件结构 cpu位宽如果用 32 位 CPU 去加和两个 64 位大小的数字，就需要把这 2 个 64 位的数字分成 2 个低位 32 位数字和 2 个高位 32 位数字来计算，先加个两个低位的 32 位数字，算出进位，然后加和两个高位…...

编程日记 2025/7/9 9:10:17

PostgreSQL数据类型

数据类型数值类型整数类型 SMALLINT 小范围整数，取值范围：-32768 ~ 32767 INT（INTEGER） 普通大小整数，取值范围：-2147483648 ~ 2147483647 浮点数类型 REAL 6位十进制数字精度 NUMERIC(m, n) 任意精度…...

编程日记 2025/7/6 6:32:29

在Linux中，KVM和Docker在Linux虚拟化中的区别是什么？

KVM（Kernel-based Virtual Machine）和Docker是Linux环境中两种不同的虚拟化技术，它们在实现原理、资源隔离程度、应用场景等方面存在显著区别： 实现原理与技术层级 KVM：KVM是一种基于硬件辅助虚拟化的全虚拟化技术&a…...

编程日记 2025/7/8 10:03:52

【docker学习笔记】如何删除镜像启动默认命令

一些镜像会在它打镜像时，加入一些默认的启动命令，可以通过docker inspect \<image id\>来查看Entrypoint。如下图，docker run启动时，会默认执行 "python3 -m vllm.entrypoints.openai.api_server" 如果不想执行&…...

编程日记 2025/7/1 23:41:26

c语言 39.0625转为16进制

c语言 39.0625转为16进制寄存器的4～15对应整数部分 39为整数部分 39 （10进制） 0x27（16进制） 寄存器的0～3对应小数部分 0.0625为小数部分 0.0626 1/16 则0～3位十六进制值应为 0x1 39.06250…...

编程日记 2025/7/8 9:03:51

【阿里云大模型高级工程师ACP习题集】2.8 部署模型

习题集：以下关于直接调用模型（无需部署）的说法，错误的是？【单选题】 A. 无需部署模型，只需简单调用API B. 按token量计费，无需担心模型部署的资源消耗 C. 可随意调用，没有任何限制 D. 适合业务初期或中小规模场景使用vLLM部署模型时，若出现端口被占用的情况，以下做…...

编程日记 2025/7/4 1:09:15

【进阶】--函数栈帧的创建和销毁详解

目录一.函数栈帧的概念二.理解函数栈帧能让我们解决什么问题三.相关寄存器和汇编指令知识点补充四.函数栈帧的创建和销毁 4.1.调用堆栈 4.2.函数栈帧的创建 4.3 函数栈帧的销毁一.函数栈帧的概念 --在C语言中，函数栈帧是指在函数调用过程中，…...

编程日记 2025/7/1 17:15:59

猫，为什么是猫？

英语单词 cat，意为猫： cat n.猫根据首字母象形原则，通常我们喜欢将首字母C，解释为猫爪，C的形象，通常可解释为字母K的右侧的中间凹陷部分，K | <，也就是 C 和 < 相通&#…...

编程日记 2025/7/8 2:05:31

数字智慧方案6169丨智慧医院后勤管理解决方案（58页PPT）（文末有下载方式）

资料解读：智慧医院后勤管理解决方案详细资料请看本解读文章的最后内容。在当今万物互联的时代，传统医院后勤管理模式逐渐暴露出诸多弊端，已难以适应医院集团化发展的需求。这份智慧医院后勤管理解决方案资料，深入剖析了传统管理…...

编程日记 2025/7/8 22:47:47

经济学和奥地利学派的起源

（一）经济学和奥地利学派的起源： 早期思想： 亚当斯密被认为是现代经济学的鼻祖，但早期的亚里士多德、柏拉图以及中国的《管子》等著作也包含经济学思想，但更偏向财政学。亚当斯密之前的学者： 坎…...

编程日记 2025/7/1 23:41:14

Linux安全清理删除目录bash脚本

直接写清除目录命令可能会因为一时手抖导致删除重要目录 rm -rf是个危险的命令，我写了bash脚本，放在环境变量目录下可以当系统命令来用这里是单线程的，如果需要更高的性能，需要加入多线程的支持。 1.实现功能清理目录的子内容…...

编程日记 2025/7/8 20:23:00

C++/SDL 进阶游戏开发 —— 双人塔防（代号：村庄保卫战 17）

🎁个人主页：工藤新一 🔍系列专栏：C面向对象（类和对象篇） 🌟心中的天空之城，终会照亮我前方的路 🎉欢迎大家点赞👍评论📝收藏⭐文章文章目录二…...

编程日记 2025/7/4 14:06:25

Lucene并不是只有倒排索引一种数据结构，支持多种数据结构

Lucene 的核心机制确实以**倒排索引（Inverted Index）**为核心，但它并不是“全部”都依赖倒排索引。Lucene 的索引结构中还包含其他辅助数据结构，用于支持不同的查询场景。以下是详细的解释： 1. 核心机制：倒…...

编程日记 2025/7/7 11:59:11

使用Docker一键安装SigLens:简单快捷的日志分析解决方案

在当今复杂的IT环境中,高效的日志管理和分析变得越来越重要。SigLens作为一款强大的开源日志分析工具,为开发者和运维人员提供了直观、高效的日志处理体验。本文将介绍如何使用Docker快速安装SigLens,让您在几分钟内就能开始进行日志分析。为什么选择Docker安装SigLens? Do…...

编程日记 2025/7/1 23:41:06

【Linux】线程池和线程补充内容

个人主页~ 线程池一、线程池简介单例模式线程池简介二、单例模式线程池的实现1、ThreadPool.hpp2、Task.hpp3、main.cpp 三、其他常见锁读写锁一、线程池简介池化技术我们并不陌生，我们在前面的文章中实现过进程池，这里线程池的作用也是先申请资源交…...

编程日记 2025/7/9 5:41:17

vue3内置组件Suspense的使用

Suspense 实验性功能<Suspense> 是一项实验性功能。它不一定会最终成为稳定功能，并且在稳定之前相关 API 也可能会发生变化 <Suspense> 是一个内置组件，用来在组件树中协调对异步依赖的处理。它让我们可以在组件树上层等待下层的多个嵌套异…...

编程日记 2025/7/2 22:32:57

怪物猎人：世界-冰原10000+mod整合包5月最新更新！

700A大全套精美服装 800M大全套精美服装 3月31日更新新增新武器新特效MOD 当前共计5800MOD整合包好看的发型mod 实用的功能mod 炫酷的武器mod 新服装新特效新武器实用模组美化，等。 1月14日更新新增皮肤MOD 500 当前共计2000MOD 1月16日更新新增超…...

编程日记 2025/7/10 3:08:22

题解：洛谷 CF2091E Interesting Ratio

思路推导我们先对 32 32 32 和 96 96 96 进行二进制拆分。相同部分（用 α \alpha α 表示）： 5 5 5 个 2 2 2。不同部分（用 β \beta β 表示）： 1 1 1 和 3 3 3。 gcd ⁡ ( 32 , 96 ) \gcd(32,9…...

编程日记 2025/7/5 19:40:40

PETR和位置编码

PETR和位置编码 petr检测网络中有2种类型的位置编码。正弦编码和petr论文提出的3D Position Embedding。transformer模块输入除了qkv，还有query_pos和key_pos。这里重点记录下query_pos和key_pos的生成 query pos的生成先定义reference_points, shape为(n_query…...

编程日记 2025/7/8 12:00:06

《社交类应用开发：React Native与Flutter的抉择》

社交类应用以令人目不暇接的速度更新迭代。新功能不断涌现，从更智能的算法推荐到多样化的互动形式，从增强的隐私保护到跨平台的无缝体验，每一次更新都旨在满足用户日益增长且多变的需求。面对如此高频的更新需求，选择合适的跨端框…...

编程日记 2025/7/9 11:19:43

多模态大语言模型arxiv论文略读（五十三）

Red Teaming GPT-4V: Are GPT-4V Safe Against Uni/Multi-Modal Jailbreak Attacks? ➡️ 论文标题：Red Teaming GPT-4V: Are GPT-4V Safe Against Uni/Multi-Modal Jailbreak Attacks? ➡️ 论文作者：Shuo Chen, Zhen Han, Bailan He, Zifeng Ding, …...

编程日记 2025/7/9 1:16:08

POI从入门到上手(三)-轻松完成EasyExcel使用,完成Excel导入导出.

前言: Apache POI 是一个流行的 Java 库，用于处理 Microsoft Office 格式文件，提供丰富 API 来创建、读取和修改 Office 文档。 1.官网：Apache POI™ - the Java API for Microsoft Documents 2.优点：功能强大，可处…...

编程日记 2025/7/9 8:50:30

使用Delphi 和 CrossVcl 开发基于VCL的 macOS 和 Linux 应用程序简介

CrossVcl 快速入门大家都知道delphi可以开发linux程序，更多的是知道FMXLinux开发基于FMX的程序，这里给大家介绍使用 Embarcadero Delphi 和 CrossVcl 开发基于VCL的 macOS 和 Linux 应用程序。概述 CrossVcl 是一个工具链，允许使用 Emb…...

编程日记 2025/7/9 6:57:41

Android Kotlin 项目完整集成 Bugly 异常监控指南

Android Kotlin 项目集成 Bugly 异常监控完整指南一、Bugly 简介 Bugly 是腾讯提供的专业移动应用异常监控平台，支持： 崩溃报告（Java/Native）错误分析性能监控热更新功能（需额外配置） 二、集成步骤 1…...

编程日记 2025/7/1 23:40:45

C++使用accumulate函数对数组进行快速求和

C使用accumulate函数对数组进行快速求和一、普通数组 1.1方法： 1.先求出数组的长度： int size sizeof(arr) / sizeof(arr[0]); 2.使用指针作为迭代器调用accumulate函数：int sum std::accumulate(arr, arr size, 0); 3.注意带上头文…...

编程日记 2025/7/10 1:35:54

【音视频】RTMP流媒体服务器搭建、推流拉流

服务器：SRS(Simple RTMP Server，⽀持RTMP、HTTP-FLV，HLS) 推流端：ffmpeg OBS 拉流端：ffplay VLC srs播放器 1 安装和测试srs流媒体服务器 1.1 安装srs流媒体服务器 srs官⽹：https://github.com/ossrs/…...

编程日记 2025/7/8 4:13:06

React Router

为什么需要路由？ 单页应用（SPA）：在单页面中实现多视图切换，避免整页刷新。核心功能： 根据 URL 路径渲染对应组件。实现页面间导航（前进、后退、跳转）。支持动态路由、嵌套路由…...

编程日记 2025/7/5 18:27:45

加载ko驱动模块：显示Arm版本问题解决！

1、问题驱动模块加载，使用命令：modprobe chrdevbase.ko 时出现： hrdevbase: version magic 4.1.15 SMP preempt mod_unload modversions ARMv6 p2v8 ’ should be 4.1.15 SMP preempt mod_unload modversions ARMv7 p2v8 ’ ———————…...

编程日记 2025/7/10 1:16:57

OpenGL-ES 学习(9) ---- OpenGL-ES 简介和基本 Pipeline

目录 OpenGL-ES 简介渲染管线顶点和顶点着色器图元装配和光栅化片段和片段着色器逐片段操作EGL OpenGL-ES 简介 OpenGL-ES(OpenGL for Embedded System)是以手持和嵌入式设备为目标的高级3D图形应用编程接口，OpenGL ES 支持的的平台包括 IOS，Android&am…...

编程日记 2025/7/7 6:53:42

计算机视觉（CV）技术的优势和挑战（本片为InsCode）

计算机视觉（CV）技术是一种利用计算机和算法来模拟人类视觉实现图像和视频处理的技术。它在各个领域都有着广泛的应用，具有许多优势和挑战。优势： 自动化：CV 技术可以自动识别、分类、跟踪和分析图像和视频数据&…...

编程日记 2025/7/9 8:25:10

Unity 几种主流的热更新方式

一、AssetBundle 资源热更核心原理将游戏资源打包为 AssetBundle 文件运行时动态加载更新的 AssetBundle 实现步骤资源标记：在 Unity Editor 中设置资源的 AssetBundle 属性打包生成：使用 BuildPipeline.BuildAssetBundles 生成 AB 包版本管…...

编程日记 2025/7/9 14:37:42

小结：ipsec-ike

IPSec 手动配置与自动配置（IKE动态协商） 手动配置IPSec 逻辑图 #mermaid-svg-eNMnNEwnoTjF8fkV {font-family:"trebuchet ms",verdana,arial,sans-serif;font-size:16px;fill:#333;}#mermaid-svg-eNMnNEwnoTjF8fkV .error-icon{fill:#552222;}…...

编程日记 2025/7/4 8:05:34

基于大模型预测的输尿管癌诊疗全流程研究报告

目录一、引言 1.1 研究背景与意义 1.2 研究目的与创新点二、大模型预测输尿管癌的原理与方法 2.1 大模型技术概述 2.2 用于输尿管癌预测的大模型选择 2.3 数据收集与处理 2.4 模型训练与优化三、术前风险预测与手术方案制定 3.1 术前风险预测指标 3.2 大模型预测…...

编程日记 2025/7/4 14:00:21

Python Cookbook-6.14 实现状态设计模式

任务你希望你程序中的某个对象能在不同的“状态”之间切换，而且该对象的行为方式也能随着状态的变化而变化。解决方案状态设计模式的关键思路是将“状态”(带有它自身的行为方式)对象化，使其成为一个类实例(带有一些方法)。在Python中，…...

编程日记 2025/7/10 4:35:47

2025智能体的发展趋势

以下是2025年智能体的一些主要发展趋势： 技术能力提升多模态融合深化：智能体将能够更加自然地处理和理解多种模态的数据，如文本、图像、语音、视频等，实现跨模态的感知、理解和生成。这将使智能体在复杂场景下的应用更加广泛和…...

编程日记 2025/7/2 17:16:48

PCA主成分分析法(最大投影方差,最小重构距离,SVD角度)

统计分析中，数据的变量之间可能存在相关性，以致增加了分析的难度。于是，考虑由少数不相关的变量来代替相关的变量，用来表示数据，并且要求能够保留数据中的大部分信息。在信号处理领域,信号具有较大方差,噪声具有较小…...

编程日记 2025/7/5 12:51:03

《数据结构初阶》【顺序表/链表精选15道OJ练习】

《数据结构初阶》【顺序表/链表精选15道OJ练习】前言：---------------顺序表OJ练习---------------[26. 删除有序数组中的重复项](https://leetcode.cn/problems/remove-duplicates-from-sorted-array/)题目介绍方法一： [27. 移除元素](https://leetco…...

编程日记 2025/7/1 4:17:55

Python协程入门指北

一、什么是协程？ 协程（Coroutine）就像可以暂停执行的函数，能够在执行过程中主动让出控制权，等准备好后再继续执行。生活小例子想象你在咖啡店排队： 普通函数：必须一直排到取餐&#xff08…...

编程日记 2025/7/9 17:31:40

Nginx 核心功能02

目录一、引言二、正向代理 （一）正向代理基础概念 （二）Nginx 正向代理安装配置 （三）正向代理配置与验证三、反向代理 （一）反向代理原理与应用场景 （二&#xf…...

编程日记 2025/7/9 18:25:24

c++题目_P1027 [NOIP 2001 提高组] Car 的旅行路线

P1027 [NOIP 2001 提高组] Car 的旅行路线 - 洛谷 # P1027 [NOIP 2001 提高组] Car 的旅行路线 ## 题目描述又到暑假了，住在城市 A 的 Car 想和朋友一起去城市旅游。她知道每个城市都有 $4$ 个飞机场，分别位于一个矩形的 $4$ 个顶点上&#xff0c…...

编程日记 2025/7/9 23:22:46

【playwright】内网离线部署playwright

背景：安装好python3.9后，由于内网无法使用pip安装playwright，多方收集资料，终于部署完成，现汇总如下： 1、playwright需要python3.7以上的版本，如果低于这个版本先要将python解释器升级 2、在可…...

编程日记 2025/7/7 17:23:06

前端面经-webpack篇--定义、配置、构建流程、 Loader、Tree Shaking、懒加载与预加载、代码分割、 Plugin 机制

看完本篇你将基本了解webpack！！！目录一、Webpack 的作用 1、基本配置结构 2、配置项详解 1. entry —— 构建入口 2. output —— 输出配置 3. mode：模式设置 4. module：模块规则 5. plugins：插件机制 6. resolve：模块解析配置（可选） 7. devServer：开发服务器…...

编程日记 2025/7/5 0:47:53

ES6函数、对象和面向对象扩展

函数扩展默认参数通用的写法： function func(a, b, ..., c 默认值c, d 默认值d, ...) {... }其中，需要注意的是，有默认值的尽量写在后面并且所有形参参数不允许重复申明。具体例子： function test() {return 13 }// 函数可…...

编程日记 2025/7/9 23:07:41

一、介绍

二、算法流程

三、代码

四、算法特性

相关文章：