C++实现排序算法:冒泡排序
目录
前言
冒泡排序性质
C++代码实现冒泡排序
冒泡图解
第一趟排序
第二趟排序
第三趟排序
排序结果
结语
前言
冒泡排序的基本思想是通过从前往后(从后往前)两两比较,若为逆序(即arr[i] < arr[i + 1])则交换。整个排序方式像是在水底泡泡往上浮。本文会给出冒泡排序的C++实现,并辅以图形解释冒泡排序的过程。
冒泡排序性质
排序 | 时间复杂度 | 空间复杂度 | 是否稳定 |
冒泡排序 | O(n^2) | O(1) | 否 |
C++代码实现冒泡排序
冒泡排序C++实现
#include <iostream> #include <vector>using namespace std;void Print(vector<int> &arr) {for (auto v : arr){cout << v << ' ';}cout << endl; }int main() {// arr待排序的vector对象。这里以将arr最终调整为升序为例vector<int> arr{9, 1, 6, 7, 6};for (int i = 0; i < arr.size(); i++){// flag 为一个标志, 如果有一趟没有进行数据交换,// 则该序列已经为有序序列, 可以提前跳出循环, 完成排序bool flag = false;for (int j = 0; j < arr.size() - 1 - i; j++){if (arr[j] > arr[j + 1]){// 满足条件 进行元素交换std::swap(arr[j], arr[j + 1]);// 修改标志位,证明本趟排序中发生过元素交换flag = true;}}// 判断这次比较过程中是否进行交换,// 如果没有进行交换则待排序序列已经为有序序列。就可以提前跳出循环。if (!flag){break;}}// 输出排序后的结果。Print(arr);return 0; }
运行结果
冒泡图解
下标 | 0 | 1 | 2 | 3 | 4 |
初始序列 | 9 | 1 | 6 | 7 | 6 |
第一趟排序
注意:这里的一趟以一次完整的内层循环作为一趟,即在本趟排序中 i 值不变。
第一趟第一次比较 i == 0 j == 0 j+1 == 1 9 1 6 7 6 当前arr[j] > arr[j+1] 进行交换 j++ == 1 本次比较后交换结果 1 9 6 7 6
第一趟第二次比较 i == 0 j == 1 j+1 == 2 1 9 6 7 6 当前arr[j] > arr[j+1] 进行交换 j++ == 2 本次比较后交换结果 1 6 9 7 6
第一趟第三次比较 i == 0 j == 2 j+1 == 3 1 6 9 7 6 当前arr[j] > arr[j+1] 进行交换 j++ == 3 本次比较后交换结果 1 6 7 9 6
第一趟第四次比较 i == 0 j == 3 j+1 == 4 1 6 7 9 6 当前arr[j] > arr[j+1] 进行交换 j++ == 4 本次比较后交换结果 1 6 7 6 9
当前 j == 4 不满足进入循环条件 j < arr.size() - 1 - i 跳出内层循环, i++ = 2 进入第二趟排序. 本趟排序中将 9 这个序列中最大的值,调整到最后一个位置。所以当前只有 前arr.size() - 1 - i个元素处于无序状态。
第二趟排序
下标 0 1 2 3 4 第二趟初始序列 1 6 7 6 9
第一次比较 i == 1 j == 0 j + 1 == 1 1 6 7 6 9 当前arr[j] < arr[j+1] 不进行交换 j++ == 1 本次比较后交换结果 1 6 7 6 9
第二次比较 i == 1 j == 1 j++ == 2 1 6 7 6 9 当前arr[j] < arr[j+1] 不进行交换 j++ == 2 本次比较后交换结果 1 6 7 6 9
第三次比较
i == 1 j == 2 j++ == 3 1 6 7 6 9 当前arr[j] > arr[j+1] 进行交换 j++ == 3 本次比较后交换结果 1 6 6 7 9
当前 j == 3 不满足进入循环条件j < arr.size() - 1 - i 跳出内层循环, i++ = 2 进入第三趟排序.
第三趟排序
下标 0 1 2 3 4 第三趟初始序列 1 6 6 7 9
第三趟第一次比较 i == 2 j == 0 j+1 == 1 1 6 6 7 9 当前arr[j] < arr[j+1] 不进行交换 j++ == 1 本次比较后交换结果 1 6 6 7 9
第三趟第二次比较 i == 2 j == 1 j+1 == 2 1 6 6 7 9 当前arr[j] == arr[j+1] 不进行交换 j++ == 2 本次比较后交换结果 1 6 6 7 9
当前 j == 2 不满足进入循环条件j < arr.size() - 1 - i 跳出内层循环,
本次排序过程中没有进行一次数据交换(示例代码中的 flag 标志位 没有被改变),
所以该序列,已经是有序序列了. 所以提前跳出循环. 排序成功.
排序结果
最终排序结果:根据结果,可以发现初始序列中和最终结果中的 6 和 6 的相对位置并没有发生改变,所以 冒泡排序是稳定 的
下标 0 1 2 3 4 初始序列 9 1 6 7 6 最终排序结果 1 6 6 7 9
结语
希望本文对你有所帮助,谢谢点赞关注收藏。如果有什么问题,欢迎私信或者评论区讨论。
感谢阅读
相关文章:
C++实现排序算法:冒泡排序
目录 前言 冒泡排序性质 C代码实现冒泡排序 冒泡图解 第一趟排序 第二趟排序 第三趟排序 排序结果 结语 前言 冒泡排序的基本思想是通过从前往后(从后往前)两两比较,若为逆序(即arr[i] < arr[i 1])则交换…...
智慧银行反欺诈大数据管控平台方案(八)
智慧银行反欺诈大数据管控平台的核心理念,在于通过整合先进的大数据技术、算法模型和人工智能技术,构建一个全面、智能、动态的反欺诈管理框架,以实现对金融交易的全方位监控、欺诈行为的精准识别和高效处理。这一理念强调数据驱动决策&#…...
阿里云通义千问:全面解析智能云服务先锋
一、技术架构与基础 模型构建基石 采用大规模语料库训练,涵盖多领域知识,如科学、历史、文学等,确保知识储备丰富多样。运用先进的神经网络架构,深度优化模型结构,提高信息处理效率与准确性。持续的语料更新机制&…...
Qt 设置QLineEdit控件placeholderText颜色
Qt 会根据QLineEdit控件显示文本的颜色自动设置placeholderText颜色,如果想自定义placeholderText颜色,可以通过以下方法。 在样式文件中增加以下设置: QLineEdit#lineEdit_userName, QLineEdit#lineEdit_password{border: none;padding: 6…...
opencv光流法推测物体的运动
光流法是计算机视觉中的一种技术,用于估计图像中相邻帧之间的像素位移或运动。它是一种用于追踪图像中物体运动的技术,可以在视频中检测并测量物体的运动轨迹。基本上,光流意味着计算像素的移动向量作为物体在两个相邻图像之间的位移差。光流…...
Vue指令(一)--v-html、v-show、v-if、v-else、v-else-if、v-on、v-bind、v-for、v-model
目录 (一)初识指令和内容渲染指令v-html 1.v-html 案例: 官网的API文档 (二)条件渲染指令v-show和v-if 1. v-show 2. v-if (三)条件渲染指令v-else和v-else-if 案例 (四…...
Elixir GenServer
GenServer 是一个用来实现客户端-服务器模式中服务器的行为模块。 GenServer 是一个普通的 Elixir 进程,同其他 Elixir 进程一样,它可以用来保存状态、异步执行代码等。使用这个模块来实现通用服务器进程(GenServer)的优势在于&a…...
第八节、Bresenham直线插补【51单片机-TB6600驱动器-步进电机教程】
摘要:前面章节主要介绍单个电机控制,本节内容介绍两个电机完成直线插补运动 一、 Bresenham直线算法介绍 Bresenham直线算法由Jack Elton Bresenham于1962年在IBM开发,最初用于计算机显示直线,它确定应该选择的n维光栅的点&#…...
JDK1.8
JDK1.8 1. Lamdba表达式 Lambda表达式是什么? Lambda是一个匿名函数,我们可以将Lambda表达式理解为一段可以传递的代码(将代码像数据一样传递)。使用它可以写出简洁、灵活的代码。作为一种更紧凑的代码风格,使java语…...
【jvm】讲讲jvm中的gc
目录 1. 说明2. 主要算法2.1 标记-清除算法2.2 复制算法2.3 标记-整理算法3. 主要回收器3.1 Serial GC3.2 Parallel GC3.3 CMS(Concurrent Mark-Sweep)GC3.4 G1(Garbage-First)GC 4. 触发条件4.1 Minor GC(Young GC&am…...
Oracle 用户管理模式下的恢复案例-不完全恢复
1. 不完全恢复的几种常用方法 01. recover database using backup controlfile 如果丢失当前控制文件,用冷备份的控制文件恢复的时候,用来告诉 oracle,不要以 controlfile 中的 scn 作为恢复的终点; 02. recover database until …...
Leetcode经典题4--查找数组中的多数元素+Boyer-Moore 投票算法
题目描述: 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 输入输出示例 输入:nums [2,2,1,1,1,2,2] 输出…...
ubuntu20.04 如何使用 perf 性能分析工具 以及 hotspot 性能分析可视化工具?
官方文档:https://perfwiki.github.io/main/ 如何安装:https://askubuntu.com/questions/50145/how-to-install-perf-monitoring-tool 首先是安装 perf: sudo apt-get install linux-tools-common sudo apt-get install linux-tools-generic sudo apt-…...
Scala-隐式转换
系统自动完成的:把一种类型的数据转成了另一种类型的数据。 不是所有的类型都可以执行隐式转换 函数的参数类型 和 返回值类型是重要的,它约定了把什么类型转成什么类型 //张三的函数def getAge():Double{8.5}//函数名:tranform 不重要//函…...
基于Java和Vue开发的漫画阅读软件漫画阅读小程序漫画APP
前景分析 受众广泛:漫画的受众群体广泛,不仅限于青少年,还涵盖了成年人等多个年龄层和社会阶层。漫画文化在全球范围内的影响力不断扩大,未来漫画软件创业可以考虑全球市场的拓展。 市场需求大:数字化阅读趋势下&…...
租赁小程序的优势与应用场景解析
内容概要 租赁小程序,听起来是不是很酷?其实,它就是一个让你可以方便地租借各种高成本但用得不频繁的商品的平台。想象一下,当你需要租一件派对用的华丽小礼服,或是想体验一下超酷的运动器材,租赁小程序就…...
CC-Link IEFB转Modbus TCP协议网关(技术分享)
一,设备主要功能 捷米特JM-CCLKIE-TCP网关实现连接到CC-Link IE Field Basic总线中做为从站使用,连接到Modbus TCP总线中做为主站或从站使用。 应用广泛:捷米特JM-CCLKIE-TCP广泛应用于支持Modbus TCP接口的上位机、变频器、仪表、马保等等…...
开发手札:Win+Mac下工程多开联调
最近完成一个Windows/Android/IOS三端多人网络协同项目V1.0版本,进入测试流程了。为了方便自测,需要用unity将一个工程打开多次,分别是Win/IOS/Android版本,进行多角色联调。 在Win开发机上,以Windows版本为主版…...
SSM报错:表现层方法应该返回字符串,但是返回页面
在进行SSM项目时,后端表现层应该返回给前端字符串,但是却跳转页面 1.首先检查是否使用ResponseBody注解 ResponseBody注解 作用:将java对象转为json格式的数据。将controller的方法返回的对象通过适当的转换器转换为指定的格式之后࿰…...
Unity中使用Sqlite存储本地数据
sqlite-net sqlite下载页 我的环境:win11、unity团结1.3.4 1.下载sqlite-net,将SQLite.cs脚本导入Unity 2.下载各平台依赖项,如dll、aar等。导入Unity并设置 3.简单列子,打包测试 using System; using System.IO; using SQLi…...
微信直连:商户转账到零钱API开发报错:java.security.InvalidKeyException: Illegal key size
jdk版本 解决方案:下载jce_policy-8,替换jre下的 local_policy.jar 文件 替换jdk内的jre下的 替换jre下的 JDK 8u161 之后默认使用了不限制的Policy...
语言处理程序基础
逻辑运算 正规式 有限自动机 上下文无关文法 表达式(前缀、后缀、中缀) 将表达式(a-b)*(c5)构造成树的步骤为:括号不能出现在树中;按照表达式的计算顺序来依次构造!&…...
deepsort复现报错TypeError: tuple indices must be integers or slices, not tuple 解决
deepsort复现中遇到的TypeError: tuple indices must be integers or slices, not tuple问题的解决-CSDN博客 以上为参考教程。 复现的时候出现这个报错,搞了好久试了好多方法,包括降 scikit-learn版本,都不行,最后终于找到这个博…...
「Mac畅玩鸿蒙与硬件42」UI互动应用篇19 - 数字键盘应用
本篇将带你实现一个数字键盘应用,支持用户通过点击数字键输入数字并实时更新显示内容。我们将展示如何使用按钮组件和状态管理来实现一个简洁且实用的数字键盘。 关键词 UI互动应用数字键盘按钮组件状态管理用户交互 一、功能说明 数字键盘应用将实现以下功能&…...
MSSQL SQLi Labs靶场 第一关 (手工版)
一.判断是否存在注入 输入http://172.16.0.87/less-1.asp?id1页面异常 加上闭合点:http://172.16.0.87/less-1.asp?id1--页面正常,说明存在注入 二.判断数据库类型 可通过以下Payload来探测当前站点是否是MSSQL数据库,正常执⾏说明后台数据…...
重磅更新:CnosDB 2.3.5.4 版本上线, 性能提升,问题修复一网打尽
📢 重磅更新:CnosDB 2.3.5.4 版本上线, 性能提升,问题修复一网打尽 📢 我们很高兴地向大家介绍最新版本的更新,以下是本次更新的主要内容: 🔹 版本号:2.3.5.4 🔹 发布…...
后端-编辑按钮的实现
编辑一共要实现两步: 1.点击编辑蹦出来一个弹窗,此时需要回显,根据id查出来这条数据 2.修改某些值之后点击保存的时候调用修改的接口 根据id查询的时候正常操作 修改值的时候要注意一些问题 mapper层的Employee和impl层的接收实体不一样...
Python语言基础入门教程
Python是一种简单易学、功能强大的编程语言,非常适合初学者入门。本篇博客将带你从零开始,学习Python的一些基础知识,并通过详细分析和实例帮助你理解。 一、什么是Python? Python是一种高级编程语言,具有以下特点&am…...
verilog编程规范
verilog编程规范 文章目录 verilog编程规范前言一、代码划分二、verilog编码ABCDEFG 前言 高内聚,低耦合,干净清爽的代码 一、代码划分 高内聚: 一个功能一个模块干净的接口提取公共的代码 低耦合: 模块之间低耦合尽量用少量…...
Spring Boot 的启动原理
Spring Boot 是由 Pivotal 团队发布的一个开源框架,它基于 Spring 框架,旨在简化企业级应用程序的开发过程。与传统的 Spring 项目相比,Spring Boot 提供了一种更加简洁、高效的方式来构建和部署应用程序。其核心理念是“约定优于配置”和“自…...
Oracle 19C RU补丁升级,从19.7to19.25 -单机
1. 环境信息: 角色 数据库 IP地址 数据库版本 数据库名称 源端 单实例 172.30.21.191 19.7 hfzcdb 2. 安装准备 用rman备份数据库,再备份下oracle目录: 命令: tar zavf oracle.tar /oracle 19.25版本关于19C的补丁内…...
Web day08 项目实战(2)
目录 查询员工: 在EmpController层: 在pojo层: 在EmpServiceImpl 层中: 在dao层: 新增员工: pojo层: EmpController层: 在EmpServiceImpl 层中: 在EmpMapper层: …...
生命周期(vue2和vue3的生命周期对比)有哪些?
Vue.js 提供了一套完整的数据驱动和组件化思想,其生命周期钩子是开发者理解组件行为的关键。以下是 Vue 2 和 Vue 3 中生命周期钩子的对比: Vue 2 生命周期钩子 创建阶段 beforeCreate:实例初始化之前调用,此时 data 和 methods …...
智慧信息发系统——控件磁吸
//鍙悜涓婂惛 function fun_鎺т欢纾佸惛_璁$畻(鐏典綋y,寮曞姏鍊�,閫夋嫨鍖哄煙,璁$畻鍧愭爣绫诲瀷) {const 灞忓箷椤圭洰 document.querySelectorAll(閫夋嫨鍖哄煙);var 璺濈鎴戞渶杩憏 0;var 鏈€杩戜竴娆″紩鍔� 0…...
【时间序列预测】基于PyTorch实现CNN_LSTM算法
文章目录 1. CNN_LSTM模型概述2. 网络结构3. 完整代码实现4.模型解析4.1 CNN层4.2 ReLU层4.3 MaxPooling层4.4 LSTM层4.5 输出层4.6 前向传播 5. 总结 在时间序列预测任务中,CNN(卷积神经网络)和LSTM(长短期记忆网络)是…...
Android环境搭建
Android环境搭建 第一步:安装 Homebrew 执行以下命令来安装 Homebrew: /bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"检测是否安装成功: brew --version第二步:安装 No…...
HarmonyOS 5.0应用开发——Ability与Page数据传递
【高心星出品】 文章目录 Ability与Page数据传递Page向Ability传递数据Ability向Page传递数据 Ability与Page数据传递 基于当前的应用模型,可以通过以下几种方式来实现UIAbility组件与UI之间的数据同步。 使用EventHub进行数据通信:在基类Context中提供…...
【数据结构】顺序表
一、顺序表的基本概念 1.1 概念 顺序表是一种线性表的存储结构,其特点是:使用一段连续的存储空间存储线性表中的数据元素,通过数组实现,具有随机访问的能力。 可以把顺序表直接理解为数组,只不过这个数组里可以存各种类…...
光伏与储能软件有哪些?
随着技术的不断进步,光伏与储能的软件系统也层出不穷,为这一领域的发展提供了强有力的支持。 一、光伏设计软件 1、PVSyst 功能:这是一款全球广泛使用的光伏系统设计软件,支持光伏系统的模拟与设计,包括组件阵列、倾…...
AI周报(12.1-12.7)
AI应用-AI独立开发“小猫补光灯” 无论GitHub Copilot、Amazon CodeWhisperer,还是前面AI周报(6.23-6.29)Devv.ai,重在提高编码效率、提供编码补全和建议。小猫补光灯第一次让一个完全不会编程的产品经理,与AI协作&…...
windows 脚本批量管理上千台服务器实战案例
如果你们有接触服务器,都是知道服务器有BMC管理界面的,这几天我在做项目中,需要不断的开关机服务器,如果一两台服务器登录BMC界面重启服务器还好,如果服务器数量非常的庞大,成百上千台,我们不可…...
一级路由访问家里的二级路由设备 例如nas
家里升级千兆网,更换了光猫设备,家里走网线的话,只有100m速度,就直接用了光猫的无线,这次换的很顶,下载和打游戏也够用了,基本上没有网络波动。就客厅用了一个路由器,接了nas和摄像头…...
线程(二)——线程安全
如何理解线程安全: 多线程并发执行的时候,有时候会触发一些“bug”,虽然代码能够执行,线程也在工作,但是过程和结果都不符合我们的开发时的预期,所以我们将此类线程称之为“线程安全问题”。 例如ÿ…...
Altium Designer学习笔记 31 PCB布线优化_GND处理
基于Altium Designer 23学习版,四层板智能小车PCB 更多AD学习笔记:Altium Designer学习笔记 1-5 工程创建_元件库创建Altium Designer学习笔记 6-10 异性元件库创建_原理图绘制Altium Designer学习笔记 11-15 原理图的封装 编译 检查 _PCB封装库的创建Al…...
第四节、电机定角度转动【51单片机-TB6600驱动器-步进电机教程】
摘要:本节介绍用电机转动角度计算步骤,从而控制步进电机转角 一、 计算过程 1.1 驱动器接收一个脉冲后,步进电机转动一步,根据驱动器设置的细分值 计算一个脉冲对应电机转动的角度step_x s t e p x s t e p X … … ① step_{x…...
亚马逊云科技用生成式AI,向开发的复杂性动手了
生成式 AI、分布式扩展功能全面进化,还降价了。 同一天的发布,完全不同的方向。 今天凌晨,云计算巨头亚马逊云科技的 re:Invent 与大号创业公司 OpenAI 的发布「撞了车」。后者公布了一系列生成式 AI 应用,价格更贵、性能更强大&a…...
SharpDevelop IDE IViewContent.cs类
文件位置:IViewContent.cs /// <summary>/// IViewContent is the base interface for "windows" in the document area of SharpDevelop./// A view content is a view onto multiple files, or other content that opens like a document/// (e.…...
【工具变量】地级市城市全社会用电量数据(2006-2021年)
一、数据范围:覆盖中国300多个地级市 二、包含指标: 省份、地级市、年份、全社会用电量。 三、数据来源:国家电网查询数据。对于极大部分城市,国网售电量就是全社会用电量(往年的售电量和全社会用电量数据相同),此外…...
vue列表滚动动画效果
一、效果展示: 录屏2024-12-07 02.16.59 二、步骤: 1. 需要用<transition-group>包裹需要渲染的item列表 ⚠️注意:这里的:key"item.id",必须要用id之类的,不能用index <transition-group name&qu…...
33.5 remote实战项目之设计prometheus数据源的结构
本节重点介绍 : 项目要求 通过remote read读取prometheus中的数据通过remote write向prometheus中写入数据 准备工作 新建项目 prome_remote_read_write设计prometheus 数据源的结构初始化 项目要求 通过remote read读取prometheus中的数据通过remote write向prometheus中写…...