基于C++的冒泡法

最新推荐文章于 2024-10-02 17:12:07 发布

原创最新推荐文章于 2024-10-02 17:12:07 发布 · 462 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡法排序 #C++

编程同时被 2 个专栏收录

15 篇文章

订阅专栏

算法

14 篇文章

订阅专栏

博客提及作者之前基于MATLAB写过冒泡法排序，还给出相关文章《基于MATLAB的冒泡法排序》供有兴趣者查看。

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

我之前基于MATLAB写过一个冒泡法排序，有兴趣的可以看下《基于MATLAB的冒泡法排序》

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int n;
	int temp;
	cin >> n;
	vector<int>arr(n);
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	for (int i = 1; i < n; i++)
	{
		for (int j = 0; j < n - 1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
    for (int i = 0; i < n; i++)
	{
		cout << arr[i] << endl;
	}
}