排序算法——冒泡排序

最新推荐文章于 2025-07-19 11:29:31 发布

原创最新推荐文章于 2025-07-19 11:29:31 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #排序算法

算法专栏收录该内容

17 篇文章

订阅专栏

本文深入解析冒泡排序算法，介绍其基本思想为通过不断比较和交换操作，使最大元素逐步移动到正确位置。讨论了该算法的时间复杂度，包括平均O(n^2)，最好O(n)，最坏O(n^2)，以及空间复杂度O(1)。通过具体源码示例，展示冒泡排序的实现过程。

描述

基本思想：循环地利用比较交换的操作，将第i大的元素归位；
平均时间复杂度：O(n2)，最好时间复杂度：O(n)，最坏时间复杂度：O(n2)；
空间复杂度：O(1)

源码

//冒泡排序
void BubbleSort(vector<int>& nums) {
	for (int i = nums.size()-1; i >= 0;--i) {
		bool flag = true;
		for (int j = 0; j < i; ++j) {
			if (nums[j] > nums[j + 1]) {
				swap(nums[j], nums[j + 1]);
				flag = false;
			}
		}
		if (flag) break;
	}
}