数据结构-冒泡排序

1 概念

冒泡排序属于一种常见的交换排序,根据序列中两个元素关键字的比较结果来对换这两个记录在序列中的位置。具体操作是按顺序(从前往后或从后往前)两两对比元素直至本次排序结束,每次排序确认一个固定值(末位或首位)。需要注意的是,为了排序稳定性,如果遇到相同的元素,对比后不予改动。

2 具体算法

#include <iostream>
#include <vector>
using namespace std;int main()
{vector<int> arr = { 10, 8, 7, 5, 4, 2 };//note 1 从前往后依次两两对比,每次都能确认一个末端最大值//note 2 每次排序完成后,最后一个确定值不参与下次排序//note 3 n个元素对比过程中,只需要比较n-1次//note 4 设置标志位,如果某次排序没有发生交换,说明已经有序,退出循环//第一层循环主要是为了确定还剩余需要遍历的元素个数,可能会提前结束//此处循环-1是因为note3for (int i = 0; i < arr.size() - 1; i++) {bool flag = false;//第二层循环主要是为了依次对比元素大小,每次比较元素总数都较上次少1//此处循环+1是因为size从1开始计数,数组从0开始计数for (int j = 0; j < arr.size() - (i + 1); j++) {//每次从第一个开始,与下一个做对比if (arr[j] > arr[j + 1]) {swap(arr[j], arr[j + 1]);flag = true;}//打印每次对比后的新序列for (int i = 0; i < arr.size(); i++) {cout << arr[i] << " ";}cout << endl;}cout << "complete a bubble sort once!" << endl << endl;if (!flag) {break;}}
}

3 执行结果

4 空间复杂度及时间复杂度

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/diannao/47935.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Linux——远程连接服务器

sshd服务端 ssh客户端 ssh 服务配置 #ssh 服务安装包 openssh-server [rootserver1 ~] # vim /etc/ssh/sshd_config 17 . #Port 22 # 监听端口&#xff0c;默认监听 22 端口 【默认可修改】 18 . #AddressFamily any #IPV4 和 IPV6 协议家族用哪个&#xff0c; any 表示二者…

Ubuntu22.04:安装Samba

1.安装Samba服务 $ sudo apt install samba samba-common 2.创建共享目录 $ mkdir /home/xxx/samba $ chmod 777 /home/xxx/samba 3.将用户加入到Samba服务中 $ sudo smbpasswd -a xxx 设置用户xxx访问Samba的密码 4.配置Samba服务 $ sudo vi /etc/samba/smb.conf 在最后加入 …

浅谈Vue:text-align: center、align-items: center、justify-content: center三种居中的区别和用法

text-align: center、align-items: center 和 justify-content: center 是用于不同布局场景下的CSS属性。它们在水平和垂直居中元素方面有所不同&#xff0c;具体取决于你使用的布局模型&#xff08;如块级元素、Flexbox、Grid&#xff09;。以下是它们的区别和适用场景&#x…

Springboot集成Apollo后,更新Apollo配置成功但是程序里获取还是老的问题

上网搜了很多帖子&#xff0c;我的项目中集成了jasypt包&#xff0c;apollo包用的1.4.1版本的&#xff0c;官方说他俩有冲突&#xff0c;apollo spring的Value注解自动刷新机制&#xff0c;与jasypt 2.0 spring boot starter发生冲突&#xff0c;导致spring不能获取到最新的值&…

手机日历如何与Outlook同步

有很多人和我一样遇到手机日历与Outlook同步问题&#xff0c;如新版outlook与小米日历的同步问题 - Microsoft Community&#xff0c;outlook账号无法在手机端自带的电子邮件App以exchange模式登录 - Microsoft Community&#xff0c;在安卓手机端无法电子邮件App以exchange模式…

Pytorch学习笔记——线性层和非线性层的使用

文章目录 1. 前言2. 导入必要的库3. 加载数据集4. 定义线性层网络结构5. 实例化网络并打印输出6. 定义非线性层网络结构7. 总结 1. 前言 在深度学习中&#xff0c;线性层和非线性层是构建神经网络的基本单元。本文将通过PyTorch实现一个简单的网络&#xff0c;详细讲解线性层与…

园区AR导航系统构建详解:从三维地图构建到AR融合导航的实现

随着现代园区规模的不断扩大与功能的日益复杂&#xff0c;传统的二维地图导航已难以满足访客高效、精准定位的需求。园区内部错综复杂的布局、频繁变更的商户位置常常让访客感到迷茫&#xff0c;造成寻路上的时间浪费。园区AR导航系统以创新的技术手段&#xff0c;破解了私域地…

同三维T610UH2L2-4K60 USB双路高清HDMI采集卡:高清HDMI采集卡

采集2路4K60HDMI信号,带2路HDMI环出&#xff0c;带1路LINE IN1路MIC和1路LINE OUT&#xff0c;4K60,USB3.0免驱 来百度APP畅享高清图片 高清HDMI采集卡 一、产品介绍 同三维T610UH2L2-4K60是一款USB双路4K60HDM采集卡&#xff0c;可采集双路4K60超高清HDMI信号&#xff0c;分…

单例模式~

概要 确保一个类只有一个实例&#xff0c;并提供一个全局访问点来访问该实例。 主要解决的问题 频繁创建和销毁全局使用的实例&#xff0c;减少开销。 解决思路 如果有该实例就返回&#xff0c;没有就创建。 应用场景 数据库连接池、线程池、spring中service等 几种实现…

[web]-反序列化漏洞-easy入门

打开网站看到代码&#xff1a; <?php highlight_file(__FILE__); class easy{ public $cmd; public function __wakeup(){ system($this->cmd); } } unserialize($_GET[pop]); ?> 是一个简单的反序列化题目&#xff0c;在本地启动php_study,生成序列化字符串&…

fatal error解决方法的详细教程,电脑出现错误代码fatal error问题

电脑出现“fatal error”&#xff08;致命错误&#xff09;通常指的是操作系统、应用程序或电脑硬件在执行期间遇到了非常严重的问题&#xff0c;导致程序不能正常继续运行。这种错误往往需要立即关注和解决&#xff0c;因为它可能影响到数据完整性、系统安全或者用户体验。 导…

JVM(day2)经典垃圾收集器

经典垃圾收集器 Serial收集 使用一个处理器或一条收集线程去完成垃圾收集工作&#xff0c;更重要的是强调在它进行垃圾收集时&#xff0c;必须暂停其他所有工作线程&#xff0c;直到它收集结束。 ParNew收集器 ParNew 收集器除了支持多线程并行收集之外&#xff0c;其他与 …

手写简易版Spring IOC容器01【学习】

文章目录 BeanDefinitionbeanDefinition类 单例对象单例对象注册(SingletonBeanRegistry)DefaultSingletonBeanRegistry 模板方法 BeanFactoryBeanFactory接口AbstractBeanFactory 抽象工厂模板 (getBean)AbstractAutowireCapableBeanFactory (createBean 创建bean)DefaultList…

大根堆的实现和堆排序

//交换 public static void swap(int[] arr , int i , int j){arr[i] arr[i] ^arr[j];arr[j] arr[i] ^arr[j];arr[i] arr[i] ^arr[j]; } //大根堆 public static class MyMaxHeap{private int[] heap;private final int limit;private int heapSize;public MyMaxHeap(int limit…

北京邮电大学,中央空调的分户计费系统

北京邮电大学 中央空调如何公平、公正、合理的收取费用&#xff0c;一直都是各建筑管理者的首要问题。北京邮电大学也面临着能源分配不公&#xff0c;学校管理者空调收费管理困难等问题。根据学校的具体情况&#xff0c;拓森为其制定了一套中央空调管理运营方案—无线中央空调…

利用docker和docker-compose部署airflow

先决条件 内存需要至少有4GB 环境准备 部署安装docker sudo dnf install -y docker sudo systemctl enable docker --now sudo usermod -aG docker $USER newgrp docker exec bash 部署安装docker-compose # docker-compose (latest version) $-> sudo curl -L htt…

一个小问题导致,AI大模型集体翻车?

9.11大还是9.9大&#xff1f; 这两天大家都在说ChatGPT大模型翻车了 &#xff01; 这到底是怎么个事儿呢&#xff1f; 原来是最近有人想ChatGPT等大模型提了一个简单的问题&#xff1a; 9.11 大还是 9.9 大&#xff1f; 答案显而易见&#xff0c;然而众多大模型却给出了错误…

初学Linux之常见指令(下)

初学Linux之常见指令&#xff08;下&#xff09; 文章目录 初学Linux之常见指令&#xff08;下&#xff09;1. echo 指令2. cat 指令3. more 指令4. less 指令5. head 和 tail 指令6. date 指令7. cal 指令8. which 指令9. alias 指令10. find 指令11. grep 指令12. zip 和 unz…

vue排序

onEnd 函数示例&#xff0c;它假设 drag.value 是一个包含多个对象&#xff08;每个对象至少包含 orderNum 和 label 属性&#xff09;的数组&#xff0c;且您希望在拖动结束后更新所有元素的 orderNum 以反映新的顺序&#xff1a; function onEnd(e) { // 首先&#xff0c;确…

单链表<数据结构 C版>

目录 概念 链表的单个结点 链表的打印操作 新结点的申请 尾部插入 头部插入 尾部删除 头部删除 查找 在指定位置之前插入数据 在任意位置之后插入数据 测试运行一下&#xff1a; 删除pos结点 删除pos之后结点 销毁链表 概念 单链表是一种在物理存储结构上非连续、非顺序…