交换排序算法的设计与实现——冒泡排序

交换排序算法的设计与实现——冒泡排序

 1000(ms)

 10000(kb)

 2052 / 6136

编程实现冒泡排序，按照非递减排序，测试数据为整数。

输入

第一行是待排序数据元素的个数； 
第二行是待排序的数据元素。

输出

第一行输出第一趟冒泡排序的结果。

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 41 19 23 4 20 18 12 22 50

这个跟昨天发的插入法排序有异曲同工之处，但是根据样例来看就可以发现这其中的区别把插入排序那道题的链接放在这里，大家可以对比来看https://blog.csdn.net/xiaozhu_gao/article/details/80115028

下面就是这道题的算法实现

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
	int i,n,a[200];
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(i=0;i<n-1;i++)
	{
		int t;
		if(a[i]>a[i+1])
		{
			t=a[i];
			a[i]=a[i+1];
			a[i+1]=t;
		 } 
	}
	for(i=0;i<n;i++)
	{
		cout<<a[i]<<' ';
	}
	return 0;
}