冒泡排序

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 100+累计阅读 180平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-03-31 15:24:27 发布 180 阅读 AI 写同款· GEO 优化 ›

双向冒泡排序 冒泡排序 性能对比双向冒泡排序 冒泡排序 性能对比数据结构与算法与语言无关，此篇博文用的描述语言是go 冒泡排序 冒泡排序的时间复杂度是O(n2) 先看一个简单的冒泡排序 //普通冒泡排序 func normalBubbleSort(sequence []int){ for i := 0;i < len(sequence) - 1;i++ { for j := 0;... 阅读详情

这里写图片描述
基本思想：对相邻的元素进行两两比较，顺序相反则进行交换，每一趟会将最小或最大的元素“浮”到顶端，最终达到完全有序。
最好时间复杂度：O（n），数组本身顺序，仅进行n-1次比较
最坏时间复杂度：O（n^2）数组本身逆序，进行1+2+⋯+n-1=(n(n-1))/2比较和同等级移动
for(int i=0;i

收录于

剑指offer+lintcode程序

当前文章被收录于：

剑指offer+lintcode程序

39 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

冒泡排序与链表的冒泡排序 首先看一看简单的冒泡排序是如何实现的： #include <stdio.h> int main() { int a[100],n; printf("请输入数组元素个数：\n"); scanf("%d",&n); printf("请输入数组元素：\n"); for(int k=0;k<n;k++) scanf("%d",&a[k]); /*冒泡排序*/ for(int i=0;i<(n-1);i++) //对于n个数，只需进行n-1次循环排序 f 阅读详情

相关推荐

单链表冒泡排序与数组冒泡排序

冒泡排序冒泡排序是最基本也是最简单的一种排序，但是复杂度高不适合大数据的排序，但是对于我们学习排序还是很有帮助的。冒泡排序的思想就是每遍历一次就选出最大值或最小值，类似水中的水泡一样，越到水面泡越大。下面的链表基于这种定义：http://blog.youkuaiyun.com/dawn_after_dark/article/details/73610674形式一冒泡排序其实有好几种变形，原始的思想就是每一

dawn_after_dark的博客 1899

C语言冒泡排序

冒泡排序？不难，这篇就够了！ for(int i=0;i

小S的博客 9万+

Agent测试框架Harbor指南

Harbor是一个AI Agent单元测试框架，用于自动化测试AI代理在容器环境中的任务执行能力。它支持18+种AI代理，通过沙箱隔离和自动验证机制评估任务完成情况。任务必须具有可编程验证的输出结果，适合代码、数据、系统等可量化任务，不适合创意写作等主观任务。Harbor采用CLI操作方式，核心架构包含Job管理、Trial执行和验证器三个层级，执行流程包括环境启动、Agent执行和结果验证。任务目录包含指令文件、配置文件、Docker环境定义和测试脚本等必需组件，通过测试脚本自动判断任务完成质量。

loo_Charles_ool的博客 1386

冒泡排序和双向冒泡排序算法

冒泡排序算法应该算是每个开发者入门必学的基础算法，它逻辑清晰简单，代码实现也并不复杂，这里用自己的话语来总结一下。（这些为了方便随便打开了一个node项目写的，其他Java ，PHP，C等也是一样的道理，算法讲究的只是一个思维模式，知道怎么去实现就行，不要死抠语言）先说简单的普通冒泡排序： 冒泡排序既然是一个排序算法，那么它就一定是有一个循环排序的过程，其实它的原理很简单，就是两层for循环嵌...

whiteBearClimb的博客 2915

【Docker】搭建一个媒体服务器插件后端API服务 - MetaTube

本教程基于群晖的NAS设备DS423+的docker功能进行搭建，DSM版为 7.2.1-69057 Update 5。MetaTube是一个媒体服务器插件，主要用于Emby和Jellyfin媒体服务器。它的主要功能是从互联网上抓取内容并响应 JSON 数据，然后通过预安装的 MetaTube 插件请求服务器并下载相应的元数据，以与 Jellyfin/Emby 服务器配合使用。使用 MetaTube 的步骤大致如下：部署后端：首先，需要部署一个名为的后端 API 服务器来抓取内容。

小小笔记大大用处 1万+

从零开始用QP框架开发STM32：事件驱动编程实战指南（附状态机设计技巧）

本文详细介绍了如何使用QP框架在STM32上实现事件驱动编程，包括状态机设计技巧和嵌入式开发实践。通过对比传统前后台系统和RTOS，展示了QP框架在资源占用、实时性和代码可维护性方面的优势，并提供了从环境搭建到高级状态机设计的完整指南。

h6i7j8的博客 1173

冒泡排序详解

一、冒泡排序介绍 冒泡排序是一种基于比较和交换操作的排序算法。每轮冒泡的过程都是从第一个元素开始，将该元素和相邻下一个元素进行比较和交换，使得较大的元素向右移动（如果该元素大于下一个元素，则两个元素交换；如果该元素小于等于下一个元素，则保持不变）。这样一来，每轮冒泡的过程都可以确定一个元素放在正确的位置上，而这个元素就是剩余元素中最大的元素，正确的位置就是剩余位置中的最右侧的位置。这个过程就像是...

学而时‘享’之，乐乎 1841

Matlab实战：5分钟搞定脉冲多普勒雷达信号处理仿真（附完整代码）

本文详细介绍了如何使用Matlab在5分钟内完成脉冲多普勒雷达信号处理仿真，包括环境配置、线性调频信号生成、数字下变频处理、动目标检测及性能优化技巧。通过完整代码示例和实用技巧，帮助工程师快速验证算法可行性，提升雷达信号处理效率。

nokia的博客 941

【冒泡排序】c++实现冒泡排序代码

【冒泡排序】c++实现冒泡排序代码 冒泡排序的基本思想： 冒泡排序的核心是对所有相邻数组元素的值进行比较，如果是逆序(a[i]>a[i+1])，则两者交换，最终达到有序。步骤：（1）比较第一个数a[0]和第二个数a[1],如果a[0]>a[1]，则，两个数组元素的值交换；然后接着比较第二个数a[1]和第三个数a[2]，以此类推，直到第n-1个数a[n-1]与第n个数a[n]比较为止。这个过程是第一趟冒泡排序，其结果是将数组中最大的值放到了最后一个位置上。（2）第二趟冒泡排序，是对前n-1个

qq_39543174的博客 1万+

【Linux】Petalinux使用QSPI FLASH引导启动

1. 预分配Flash空间使用Flash引导Petalinux做的系统，也有进阶的做法。部分图片和经验来源于网络，若有侵权麻烦联系我删除，主要是做笔记的时候忘记写来源了，做完笔记很久才写博客。1. 预分配Flash空间根据生成的bit文件大小估算BOOT.BIN文件的大小，为Flash大概分配四个分区：boot、bootenv、kernel、bootscr，分别存放BOOT.BIN文件、u-boot的环境变量、内核文件（image.ub/zImage/uImage等）、启动脚本boot.scr。

Tesseract_9527的博客 3372

差分信号_差分信号的原理及其在PCB的设计

差分线是 PCB 设计中非常重要的一部分信号线，信号处理要求也是相当严谨，今天为大家介绍下差分信号的原理以及其在 PCB 设计中的处理方法。什么是差分信号差分传输是一种信号传输的技术，区别于传统的一根信号线一根地线的做法，差分传输在这两根线上都传输信号，这两个信号的振幅相等，相位相差 180 度，极性相反。在这两根线上传输的信号就是差分...

weixin_31849185的博客 1808

java冒泡排序和双向冒泡排序算法

java实现冒泡排序 一、冒泡排序：利用冒泡排序对数组进行排序二、基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的）

zhuyue_981025的博客 1179

【ArcGIS Pro微课1000例】0022：基于DEM进行流域分析生成流域图

填洼Fill，在进行水文分析后续操作前，首先要对DEM进行填洼，创建无凹陷点的DEM。在ArcGIS中使用的是八方向流量建模(D8算法)，工具位于水文分析下的【流向】。填洼需要使用水文分析工具下的【填洼】。确定输入与输出即可。

智慧空间实验室 2749

冒泡排序和双向冒泡排序 —— 前端 js 版

冒泡排序和双向冒泡排序 js版冒泡排序冒泡排序理解冒泡排序实现冒泡排序优化双向冒泡排序双向冒泡代码实现 冒泡排序 冒泡排序理解 冒泡排序是基础的排序算法之一，效率非常低，但作为一名前端开发，掌握它还是必不可少的技能。 冒泡排序是将相邻两个元素进行比较，根据条件进行调换位置达到排序的目的。 冒泡排序实现本例最大的数字放在了最右边，则下次遍历可少比较一次最右边的，本次需比较的次数：数组最大索引值 - 1（因为要比较 j + 1， j + 1 需小于等于数组最大索引值）- 遍历的次数在力扣上通过排序测试时间

hulingyua的博客 1391

YOLOv8的二次创新 | 结合iRMB与EMA打造全新的iEMA机制，提升动态检测性能【附保姆级代码】

YOLOv8继承了YOLO系列的轻量化和高效检测特性，同时通过改进的架构设计使得其在实时场景下具有更高的检测精度。然而，随着检测需求的增加，尤其是在动态目标检测和长时间序列检测中，YOLOv8的鲁棒性依然可以提升。通过iEMA机制的引入，我们将在这些方面进行进一步优化。iRMB模块是我们对传统Residual Block的进一步改进。通过多层特征提取，iRMB能够捕捉更多层次的特征信息，并通过引入轻量化的残差结构，提升计算效率。

一键难忘的博客 3084

假人有限元模型

假人模型，车辆碰撞假人有限元模型，适合做乘员安全的研究者利用

冒泡排序总结

冒泡排序总结算法思想：图片演示代码冒泡排序常规版：冒泡排序优化第一版冒泡排序优化第二版算法思想： 冒泡排序是一种交换排序。交换排序就是通过元素按照要求进行两两比较，判断是否符合要求，假如不符合要求就将两个元素交换位置来达到排序的目的。 冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的比较交换由水底慢慢的浮到水的顶端。 冒泡排序的思想就是利用的比较交换，利用循环将第 i 小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就

qq_41825377的博客 2328

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。，新界面，新视觉，

双向冒泡排序

【问题描述】在冒泡排序中，若待排序序列为正序，至需一趟扫描，而待排序序列为反序时，需进行n-1趟扫描。对于初始序列（94，10，12，18，42，44，67）只需扫描2趟，而对于初始关键字序列（12，18，42，44，67，94，10）就需扫描6趟。造成这种不对成的原因是：每趟扫描仅能使最小数据下沉一个位置，如果改变扫描方向，情况正好相反，即每趟从后往前扫描，都能使当前无序区中最大数据上浮一个位...

weixin_44034024的博客 2314

SAP B1中文培訓教材_SDK

公司内部培训资料，对开发工具，DIAPI， UIAPI，Add-ON有详细解说

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能：商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传，基本资料下载，开钱箱、小票打印、收款结算，支持多币种付款方式（现金、储值卡、礼券、微信等）,支持多种促销。运行环境：.net 4.0登陆信息用户名:1001 密码:123456内置商品信息，商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏相关源码待公开

冒泡排序与双向冒泡排序

冒泡排序 #include<iostream> using namespace std; void swap(int a[],int i,int j) { int temp=a[i]; a[i]=a[j]; a[j]=temp; } void BubbleSort(int r[],int n) { for(int i=0;i<n;i++) ...

Andrelia的博客 1920

冒泡排序java实现

目录一.前提二.冒泡排序定义三.分类1.简单冒泡排序2.冒泡排序3.冒泡排序-优化四.时间复杂度五.空间复杂度六.参考一.前提 1.为简单起见，讨论从小到大的整数排序 2.只讨论基于比较的排序（< = >有定义） 3.只讨论内部排序 4.稳定性：任意两个相等的数据，排序前后相对位置不发生变化二.冒泡排序定义是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，将较大的元素往后放,第一次比较完毕,最大值放在最后,依次这样比较,直到数列没有在需要交换,排序完成。三.分类 1.相

weixin_41570207的博客 1265

什么是冒泡排序？

什么是冒泡排序？最近开始重学算法。先从最简的冒泡排序开始。这里做个笔记方便后面复习。对于冒泡排序算法的定义，相对于其他资料，百度百科里的介绍相对详细一点——冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端（升序或降

琐忆 3723

冒泡排序（包括局部冒泡排序）

冒泡排序（BubbleSort）的基本概念：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将

xieyuntestShow的专栏 1726

python冒泡排序函数_python冒泡排序-Python,冒泡排序

arr=[7,4,3,67,34,1,8].defbubble_sort:最近在学习Python，下面是我的一些笔记冒泡排序实现思路：使用双重for循环，内层变量为i，外层为j，在内层循环中不断的比较相邻的两个值(i, i+1)的大小，如果i+1的值大于i的值，交换两者位置，每循环一次，外层的j增加1，等到j等于n-1的时候，结束循环第一次看不懂很正常，不要灰心，下面是使用代码的实现arr =...

weixin_39549110的博客 2343

JAVA冒泡排序

JAVA冒泡排序1.问题描述2.分析3.代码实现 1.问题描述水泡从水底到水面，从小变大， 冒泡排序：将一个数组以升序或降序排列，相邻两个数比较，将大的往后排(或往前排)，进行多次比较换位置，最终得到一个排列好的数组，针对数组中所有的数进行排序，从数组下标为0的数开始，相邻的数进行比较，大的往后换，小的往前换，第一次：对n个数需要进行n-1次比较，第二次：对n-1个数进行n-2次比较 … 直到最终不需要换位置。 2.分析对一个数组进行排序，依靠数组下标访问数组中的每个元素，首先：冒泡排序从数组

weixin_44712669的博客 1504

上一篇：测试用例

下一篇： python使用数据库

单链表冒泡排序与数组冒泡排序

dawn_after_dark的博客

06-25

1899