（C++）冒泡排序算法及其优化

最新推荐文章于 2025-04-01 17:57:56 发布

Gemini-zero

最新推荐文章于 2025-04-01 17:57:56 发布

阅读量1.1k

点赞数 1

分类专栏： C++ 算法

本文链接：https://blog.youkuaiyun.com/qq_44364832/article/details/105603033

版权

本文介绍了冒泡排序的基本原理，展示了未优化和优化过的C++冒泡排序算法实现。优化后的冒泡排序利用标记来判断是否还有交换操作，以提高效率。

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

冒泡排序是一种非常经典的排序算法，通过相邻两个数之间的比较，调换位置，依次类推，实现代码如下

一般的冒泡排序

#include<iostream>
using namespace std;
void swap(int* a, int i, int j) {
   
	int temp = a[i];
	a[i] = a[j];
	a[j] = temp;
}

void print(int arr[], int n){
   
	for (int j = 0; j < n; j++)	{
   
		cout << arr[j] << "  ";
	}
	cout << endl;
}

void BubbleSort(int a[], int len