冒泡排序算法bubleSort

豆豆plus

已于 2023-04-14 18:49:20 修改

阅读量91

点赞数

文章标签： c++ 算法开发语言

于 2023-04-07 21:28:31 首次发布

本文链接：https://blog.csdn.net/weixin_42936764/article/details/130020865

版权

该代码示例展示了如何使用C++标准库中的vector和algorithm来实现冒泡排序算法，对一个整数序列进行升序排列。冒泡排序通过重复遍历数组，比较相邻元素并交换位置，逐步将最大元素移动到数组末尾。

摘要由CSDN通过智能技术生成


#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

void bubleSort(vector<int>& arr) {
	int size = arr.size();
	for (int i = size - 1; i > 0; i--) //先排最后一个元素
	{
		for (int j = 0; j < i; j++)//从第一个开始比较
		{
			//把最大的元素放在最后面
			if (arr[j] > arr[j + 1])
			{
				swap(arr[j], arr[j + 1]);
			}
		}
	}
}
int main() {
	vector<int> arr{ 1,5,6,4,2,3,0,8,7,9};
	bubleSort(arr);
	for (int& e : arr)
	{
		cout << e << " ";
	}
	cout << endl;
	return 0;
}