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

最新推荐文章于 2024-09-27 20:11:03 发布

鱼塘不止一只鱼

最新推荐文章于 2024-09-27 20:11:03 发布

阅读量2k

点赞数 1

分类专栏：进阶之路hhhhh

本文链接：https://blog.csdn.net/qq_43472972/article/details/89839194

版权

进阶之路hhhhh 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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;
}