交换排序算法的设计与实现——冒泡排序(第一趟排序)

190505

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

来自一个叫Puth的新人

编程实现冒泡排序，按照非递减排序，测试数据为整数
> 输入：
第一行是待排序数据元素的个数；
第二行是待排序的数据元素。
> 输出：
第一行输出第一趟冒泡排序的结果。

样例输入：
10
50 36 41 19 23 4 20 18 12 22
样例输出：
36 41 19 23 4 20 18 12 22 50

程序代码：

#include<iostream> 
using namespace std;
//交换函数
void swap(int &a,int &b)
{
	 int t=a;
	 a=b;
	 b=t;
}
//主函数 
int main()
{
	 int n,i,j;
	 int a[100];
	 cin>>n;
	 for(i=0;i<n;i++)
	 {
		  cin>>a[i];
 	 }
	 for(i=0;i<n-1;i++)
	 {
	  	 if(a[i]>a[i+1])
		 {
		  swap(a[i],a[i+1]);
 		 }
	 }
 for(i=0;i<n;i++) 
 {
 	 cout<<a[i]<<" ";
 }
 return 0;
}

运行结果：