排序算法——冒泡排序

示光

已于 2022-02-26 11:08:16 修改

阅读量421

点赞数

分类专栏：算法 # 排序文章标签：排序算法算法数据结构

于 2022-02-26 10:58:56 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_45686898/article/details/123146713

版权

算法同时被 2 个专栏收录

1 篇文章

订阅专栏

排序

1 篇文章

订阅专栏

该博客详细介绍了冒泡排序的基本概念，并提供了一个C++实现的示例代码。通过两层循环，按照从小到大的顺序不断交换相邻的错误元素，直至整个序列完成排序。冒泡排序的时间复杂度为O(n^2)，适用于小规模数据的排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

规律

总排序轮数 = 元素个数 - 1
内层循环比较 = 元素个数 - 轮数 - 1

代码

#include <iostream>

using namespace std;

int main() {
	int arr[5] = {1, 2, 3, 4, 5};
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]) - 1; i++) {
		for (int j = 0; j < sizeof(arr) / sizeof(arr[0]) - i - 1; j++) {
			int temp;
			if (arr[j] < arr[j+1]) {
				temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp; 
			} 
		}
	} 
	
	for (int i = 0; i < sizeof(arr) / sizeof(arr[0]); i++) {
		cout << arr[i] << " ";
	} 
	
	return 0;
}