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

排序之冒泡排序

通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样,因此得名冒泡排序。

流程:

  1. 首先,对 n 个元素执行“冒泡”,将数组的最大元素交换至正确位置
  2. 接下来,对剩余 n−1 个元素执行“冒泡”,将第二大元素交换至正确位置
  3. 以此类推,经过 n−1 轮“冒泡”后,前 n−1 大的元素都被交换至正确位置
  4. 仅剩的一个元素必定是最小元素,无须排序,因此数组排序完成。
//
// Created by Administrator on 2024/3/9.
//
#include "iostream"using namespace std;int main(){int arr[10] = {1,3,3,5,2,7,1,25,13,15};int len = 10;for(int i = len-1;i>-1;i--){for(int j = 0;j<i;j++){if(arr[i] < arr[j]){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;}}}for(int i = 0;i<len;i++){cout<<arr[i]<<" ";}return 0;
}

相关文章:

排序之冒泡排序

通过连续地比较与交换相邻元素实现排序。这个过程就像气泡从底部升到顶部一样&#xff0c;因此得名冒泡排序。 流程&#xff1a; 首先&#xff0c;对 n 个元素执行“冒泡”&#xff0c;将数组的最大元素交换至正确位置。接下来&#xff0c;对剩余 n−1 个元素执行“冒泡”&…...

【NR技术】 3GPP支持无人机服务的关键性能指标

1 性能指标概述 5G系统传输的数据包括安装在无人机上的硬件设备(如摄像头)收集的数据&#xff0c;例如图片、视频和文件。也可以传输一些软件计算或统计数据&#xff0c;例如无人机管理数据。5G系统传输的业务控制数据可基于应用触发&#xff0c;如无人机上设备的开关、旋转、升…...

Day29:安全开发-JS应用DOM树加密编码库断点调试逆向分析元素属性操作

目录 JS原生开发-DOM树-用户交互 JS导入库开发-编码加密-逆向调试 思维导图 JS知识点&#xff1a; 功能&#xff1a;登录验证&#xff0c;文件操作&#xff0c;SQL操作&#xff0c;云应用接入&#xff0c;框架开发&#xff0c;打包器使用等 技术&#xff1a;原生开发&#x…...

Python爬虫——scrapy-4

目录 免责声明 目标 过程 先修改配置文件 再修改pipelines.py 最后的结果是这样的 read.py pipelines.py items.py settings.py scrapy日志信息以及日志级别 settings.py文件设置 用百度实验一下 指定日志级别 WARNING 日志文件 注意 scrapy的post请求 简介 …...

美团春招编程第一场第三题

美团春招编程第一场第三题 题目 解答 思路-暴力解法 pair中存储从原点到包含当前元素的0,1数量&#xff0c;得到二维数组mat; 从头到尾遍历尺寸为i*i的矩形&#xff0c;计算完美矩形数量 #include <iostream> #include <vector> using namespace std;int main()…...

BulingBuling - 《金钱心理学》 [ The Psychology of Money ]

金钱心理学 摩根-豪泽尔 关于财富、贪婪和幸福的永恒课程 The Psychology of Money Morgan Housel Timeless Lessons on Wealth, Greed, and Happiness 内容简介 [ 心理学 ] [ 金钱与投资 ] Whats it about? [ Psychology ] [ Money & Investments ] 《金钱心理学》&…...

急速建立网站方法

急速建立网站方法 WordPress&#xff1a; 简介&#xff1a; WordPress是一种广泛用于建设博客、网站的免费开源内容管理系统&#xff08;CMS&#xff09;。它具有友好的用户界面和丰富的插件生态系统&#xff0c;使得用户可以轻松创建和管理网站。特点&#xff1a; 主题和插件支…...

Java EE之wait和notify

一.多线程的执行顺序 由于多个线程执行是抢占式执行&#xff0c;就会导致顺序不同&#xff0c;同时就会导致出现问题&#xff0c;就比如俩个线程同时对同一个变量进行修改&#xff0c;我们难以预知执行顺序。 但在实际开发中&#xff0c;我们希望代码按一定的逻辑顺序执行&am…...

PostgreSQL中In, Exists在SQL查询中到底有无区别

前言 SQL查询当中&#xff0c;In和Exists子查询到底有无区别&#xff1f;记得很多年以前&#xff0c;确实是有相关的使用戒条的&#xff0c;或者说存在一些使用的惯用法。试图完全抹开两者的区别&#xff0c;就有点过了。 两者的主要区别&#xff1a; 从目的上讲&#xff0c…...

Netty Review - 探究Netty服务端主程序无异常退出的背后机制

文章目录 概述故障场景尝试改进问题分析铺垫&#xff1a; Daemon线程Netty服务端启动源码分析逻辑分析 如何避免Netty服务端意外退出最佳实践 概述 在使用Netty进行服务端程序开发时&#xff0c;初学者可能会遇到各种问题&#xff0c;其中之一就是服务端意外退出的问题。这种问…...

【兔子机器人】修改GO电机id(软件方法、硬件方法)

一、硬件方法 利用上位机直接修改GO电机的id号&#xff1a; 打开调试助手&#xff0c;点击“调试”&#xff0c;查询电机&#xff0c;修改id号&#xff0c;即可。 但先将四个GO电机连接线拔掉&#xff0c;不然会将连接的电机一并修改。 利用24V电源给GO电机供电。 二、软件方…...

Spring MVC | Spring MVC 的“核心类” 和 “注解”

目录: Spring MVC 的“核心类” 和 “注解” &#xff1a;1.DispatcherServlet (前端控制器)2.Controller 注解3.RequestMapping 注解3.1 RequestMapping 注解的 “使用”标注在 “方法” 上标注在 “类” 上 3.2 RequestMapping 注解的 “属性” 4.组合注解4.1 请求处理方法的…...

Python 创建PPT

本篇为如何使用Python来创建ppt文件。 创建PPT 安装必要的库 命令如下&#xff1a; pip install python-pptx 安装过程&#xff1a; 创建ppt文件 在当前目录下创建一个test的ppt文件。其中包含两页&#xff0c;分别使用了不同的布局。 第一页设置了标题和内容。第二页只设…...

【工具】Git的24种常用命令

相关链接 传送门&#xff1a;>>>【工具】Git的介绍与安装<< 1.Git配置邮箱和用户 第一次使用Git软件&#xff0c;需要告诉Git软件你的名称和邮箱&#xff0c;否则无法将文件纳入到版本库中进行版本管理。 原因&#xff1a;多人协作时&#xff0c;不同的用户可…...

rabbitmq 基本总结

rabbitmq 的基本概念 vhost、broker、producer、 consumer、 exchange、 queue、 routing key rabbitmq 常用的队列类型&#xff0c;工作队列&#xff08;简单队列&#xff09;,pub/sub, routing key&#xff0c; topic 模式 <dependency><groupId>com.rabbitmq&l…...

7、Copmose自定义颜色和主题切换

Copmose自定义颜色和主题切换 一起颜色的设置的都是在res/values/colors里面去做颜色&#xff0c; 但是当使用compose的时候&#xff0c;抛弃了使用了ui.theme底下的Color.kt和Theme.kt 但是默认使用的是MaterialTheme主题&#xff0c;里面的颜色字段不能定义&#xff0c;因此…...

js-判断变量是否定义

if (typeof myVar undefined) {// myVar (未定义) 或 (已定义但未初始化) } else {// myVar (已定义和已初始化) } 参考 https://www.cnblogs.com/redFeather/p/17662966.html...

视频远程监控平台EasyCVR集成后播放只有一帧画面的原因排查与解决

智慧安防视频监控平台EasyCVR能在复杂的网络环境中&#xff08;专网、局域网、广域网、VPN、公网等&#xff09;将前端海量的设备进行统一集中接入与视频汇聚管理&#xff0c;平台可支持的接入协议包括&#xff1a;国标GB28181、RTSP/Onvif、RTMP&#xff0c;以及厂家的私有协议…...

Pulsar 社区周报 | No.2024.03.08 Pulsar-Spark Connector 助力实时计算

关于 Apache Pulsar Apache Pulsar 是 Apache 软件基金会顶级项目&#xff0c;是下一代云原生分布式消息流平台&#xff0c;集消息、存储、轻量化函数式计算为一体&#xff0c;采用计算与存储分离架构设计&#xff0c;支持多租户、持久化存储、多机房跨区域数据复制&#xff0c…...

Redis--线程模型详解

Redis线程模型 Redis内部使用的文件事件处理器&#xff08;基于Reactor模式开发的&#xff09;file event handler是单线程的&#xff0c;所以Redis线程模型才叫单线程模型&#xff0c;它采用IO多路复用机制同时监听多个socket&#xff0c;当被监听的socket准备好执行accep、r…...

QT (5.14.2) 编译MySQL驱动:从源码到部署的完整避坑指南

1. 为什么需要手动编译MySQL驱动&#xff1f; 很多新手在使用QT连接MySQL数据库时&#xff0c;经常会遇到一个头疼的问题&#xff1a;明明安装了MySQL&#xff0c;QT却提示"QSqlDatabase: QMYSQL driver not loaded"。这种情况通常是因为官方预编译的MySQL驱动版本不…...

QQ空间导出助手终极指南:5步完整备份你的青春回忆

QQ空间导出助手终极指南&#xff1a;5步完整备份你的青春回忆 【免费下载链接】QZoneExport QQ空间导出助手&#xff0c;用于备份QQ空间的说说、日志、私密日记、相册、视频、留言板、QQ好友、收藏夹、分享、最近访客为文件&#xff0c;便于迁移与保存 项目地址: https://git…...

微信小程序蓝牙开发避坑指南:从定位权限到API延时调用的实战经验

微信小程序蓝牙开发深度避坑手册&#xff1a;兼容性调优与高阶实践 在智能硬件生态爆发式增长的今天&#xff0c;微信小程序蓝牙功能已成为连接物理世界与数字服务的重要桥梁。但当我们真正投入开发时&#xff0c;会发现官方文档的完美示例与真实项目间存在巨大的"鸿沟&qu…...

C++ 社区内部大讨论:新特性到底是“生产力革命”,还是“叠加的复杂性”?

大家好&#xff0c;我是Tony Bai。如果你把编程语言比作工具&#xff0c;Go 是一把极简的手术刀&#xff0c;精准且克制&#xff1b;Rust 是一套带智能传感器的外骨骼装甲&#xff0c;严苛且安全。而 C 呢&#xff1f;它更像是一把在过去四十年里不断被加挂零件的、超重型复合瑞…...

3步构建金融数据自动化系统:PyWenCai实战指南

3步构建金融数据自动化系统&#xff1a;PyWenCai实战指南 【免费下载链接】pywencai 获取同花顺问财数据 项目地址: https://gitcode.com/gh_mirrors/py/pywencai 在量化投资和金融数据分析领域&#xff0c;高效获取准确的市场数据是成功的关键。传统的手工数据收集方式…...

MTF曲线解析:如何通过调制传递函数优化镜头性能

1. 从拍照模糊说起&#xff1a;为什么需要MTF曲线&#xff1f; 每次看到手机或相机拍出的照片边缘模糊&#xff0c;我都会忍不住想&#xff1a;到底是镜头不行&#xff0c;还是我的手抖了&#xff1f;后来接触MTF曲线才发现&#xff0c;原来镜头成像质量早就有科学的量化方法。…...

如何快速掌握XML Notepad:免费XML编辑器终极指南

如何快速掌握XML Notepad&#xff1a;免费XML编辑器终极指南 【免费下载链接】XmlNotepad XML Notepad provides a simple intuitive User Interface for browsing and editing XML documents. 项目地址: https://gitcode.com/gh_mirrors/xm/XmlNotepad XML Notepad是微…...

破局与重构:TVA时代,如何从“救火队员”蜕变为“价值创造者”?

技术背景介绍&#xff1a;AI智能体视觉检测系统&#xff08;TVA&#xff0c;全称为“Transformer-based Vision Agent”&#xff09;&#xff0c;即基于Transformer架构以及“因式智能体”创新理论的高精度视觉智能体&#xff0c;并非传统机器视觉软件或者早期AI视觉技术&#…...

电子类竞赛保姆级时间轴:从大一到大四,如何规划你的‘挑战杯’、‘蓝桥杯’和‘研电赛’参赛路线?

电子类竞赛四年进阶指南&#xff1a;从零基础到国奖选手的成长路线 刚踏入大学校园的电子类专业新生&#xff0c;面对琳琅满目的竞赛项目常常感到无所适从——蓝桥杯、挑战杯、电子设计大赛…这些赛事究竟该如何选择&#xff1f;备赛时间如何与课业平衡&#xff1f;不同年级应该…...

避坑!这些毕设太好抄了,3000+毕设案例推荐第1062期

621、基于Java的执法部门行政人员智慧管理系统的设计与实现(论文&#xff0b;代码&#xff0b;PPT)执法部门行政人员智慧管理系统主要功能包括&#xff1a;执法单位、执法人员、奖惩记录、培训记录。当前社会信息化水平提升行政执法单位需高效精准管理亟需数字化系统整合信息资…...