912.排序数组--冒泡排序

news/发布时间2024/5/23 1:25:13

1.题目介绍

给你一个整数数组 nums,请你将该数组升序排列。

示例 1:
输入:nums = [5,2,3,1]
输出:[1,2,3,5]

示例 2:
输入:nums = [5,1,1,2,0,0]
输出:[0,0,1,1,2,5]

2.题解

2.1 冒泡排序

思路

跟选择排序,固定一个i,后续者不断打擂台挑战不同,冒泡排序永远是两个邻接值比较,较大值不断向后冒泡,冒泡到最后位置的必定是当前较大值。

代码

#include<bits/stdc++.h>
using namespace std;int main(){int n;cin >> n;vector<int> a(n);for (int i = 0; i < n; i++){cin >> a[i];}for(int i = 0; i < n; i++){for(int j = 1; j < n - i; j++){if (a[j] < a[j - 1]) swap(a[j], a[j - 1]); }}for (int i = 0; i < n; i++){cout << a[i] << ' ';}
}

复杂度

1.时间复杂度: \(O(n^2)\)
2.空间复杂度: \(O(n)\)

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

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

相关文章

nvm切换的node中npm下载全局的包无法使用

nvm下载时会自动配置一些环境变量,但是关于npm下载的全局变量没有配置,所以识别不到。我们手动在path中添加这个路径。 查看npm下载的全局位置npm list -g --depth=0将上面的位置添加到path中,这样全局中的包就可以使用了。

通过传感、先进计算和存储技术实现汽车ADAS的现状和未来

汽车ADAS的现状与未来 通过传感、先进计算和存储技术实现汽车ADAS的现状和未来 https://medias.yolegroup.com/uploads/2023/03/analyst-thursday-march-30-automotive-adas.pdf脚离ADAS设备 一个内置处理器的前置摄像头 •前置摄像头可用于多种应用,例如: ➢ 高级紧急制动(…

基于yolov2深度学习网络的人员跌倒检测识别matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a3.算法理论概述跌倒是一种常见的健康风险,特别是在老年人和患有某些疾病的人群中。及时检测跌倒并采取相应措施对于降低伤害风险至关重要。近年来,深度学习在图像处理和计算机视觉领域取得了显著进展,使得基于视频的人…

闲话2.13

哎嘿,我复活了! 昨天到的西安,旅游体验很棒啊😪,见到的全是人,没一点景😅😅。 然后今天来集训了,还是集训舒服🥰。到达西工大! 假期的时候觉得自己电脑电池太傻逼了,让家长帮忙换了块电池😍,现在不会有用电到 50% 自动变为 7% 电量的情况了😋。 今天晚上有…

day30-三剑客awk

awk是什么 再谈三剑客grep,擅长单纯的查找或匹配文本内容 sed,更适合编辑、处理匹配到的文本内容 awk,更适合格式化文本内容,对文本进行复杂处理后、更友好的显示三个命令称之为Linux的三剑客 awk学完后的能力 以下部分内容需要结合shell编程对文本行数据提取数据字段 模式…

LLM与强化学习(一)

很早之前就想了解一下LLM到底是怎么和强化学习结合的,今天凑巧查资料的时候看到亚马逊的一篇文章,把知识点整理记录一下。 1 什么是RLHF RLHF 代表“Reinforcement Learning from Human Feedback”,即基于人类反馈的强化学习。它是一种机器学习技术,利用人类反馈来优化模型…