排序算法:冒泡排序

冒泡排序
原理:每次比较相邻的两个元素,然后在满足一定条件情况交换相邻两个元素

5 3 1 4 2

一趟冒泡(当前区间内,最大的一定会排在最后)

第一趟冒泡

i i+1

3 5 1 4 2

3 1 5 4 2

3 1 4 5 2

3 1 4 2 5

第二趟冒泡

3 1 4 2 5

1 3 4 2 5

1 3 2 4 5

第三趟冒泡

1 3 2 4 5

1 2 3 4 5

第四趟冒泡

i i+1

1 2 3 4 5

冒泡排序

时间复杂度(取决于运算的次数):O(n^2)

空间复杂度(取决于额外开辟的空间):O(1)

稳定性:稳定

cpp 复制代码
void bubbleSort(int a[], int n) {
	//外层j控制的每次需要冒泡的长度(每趟过后都会排好一个,长度--)
	for (int j  = n  - 1; j  >= 1; j--) {
		//优化:当某一趟冒泡的时候已经有序,提前跳出循环
		bool flag  = true;//假设当前序列已经有序了
		//内层i遍历当前区间,进行冒泡操作(当前区间的最后一个元素一定会排好)
		for (int i  = 0; i  < j; i++) {
			if (a[i] > a[i  + 1]) {//冒泡操作(如果前者大于后者)
				swap(a[i], a[i  + 1]);//交换两个元素
				flag  = false;//证明此时序列可能还是无序的
			}
		}
		if (flag  == true) break;//证明此时序列是真的有序
	}
}
相关推荐
CoovallyAIHub31 分钟前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
CoovallyAIHub1 小时前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI18 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v21 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工1 天前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农1 天前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了1 天前
AcWing学习——双指针算法
c++·算法
moonlifesudo1 天前
322:零钱兑换(三种方法)
算法
NAGNIP2 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队2 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法