冒泡排序算法

最新推荐文章于 2022-03-20 19:49:12 发布

战数本手

最新推荐文章于 2022-03-20 19:49:12 发布

阅读量943

点赞数

文章标签：算法蓝桥杯 c++

本文链接：https://blog.csdn.net/EDGNB6666/article/details/123452729

版权

C++ 冒泡排序数组排序算法编程

关键词由CSDN通过智能技术生成

#include<iostream>
#define MAX 1000

using namespace std;

void Bubblesort(int* A, int n);
int main()
{
	int Array[MAX], n;
	cin >> n;
	for(int i = 0; i < n; i++)
		cin >> Array[i];
		
	Bubblesort(Array, n);
	
	for(int i = 0; i < n; i++)
		cout << Array[i] << ' ';
	
	return 0;	
}

void Bubblesort(int *A, int n)
{
	int flag;
	for(int i = 0; i < n - 1; i++)
		{
			flag = 0;
			for(int j = 0; j < n - 1 - i; j++)
			{
				if(A[j] > A[j + 1])
			{
				swap(A[j],A[j + 1]);
				flag = 1;
			}
			}
			if(flag == 0) break;
		}
}