swust.oj1014: 交换排序算法的设计与实现——冒泡排序

最新推荐文章于 2021-05-12 18:08:27 发布

luckyXiaoDai

最新推荐文章于 2021-05-12 18:08:27 发布

阅读量551

点赞数

文章标签：数据结构排序算法

本文链接：https://blog.csdn.net/xiaodaitongxue/article/details/106680804

版权

1014: 交换排序算法的设计与实现——冒泡排序
题目描述
编程实现冒泡排序，按照非递减排序，测试数据为整数。
输入

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

输出

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

样例输入

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 maopao(int a[],int n)
{
	int temp,flag=1,flag1=1;
	for(int i=0;i<n&&flag==1&&flag1==1;i++)
	{
		flag=0;
		flag1=0;//控制循环次数为1 
		for(int j=0;j<n-i;j++)
		{
			if(a[j]>=a[j+1])
			{
			flag=1;//若本次循环没有交换操作，说明数组已经有序排列，不需要再进行冒泡排序 
			temp=a[j];
			a[j]=a[j+1];
			a[j+1]=temp;	
			}
		}
	}
	for(int i=0;i<n&&flag1==0;i++)
	{
		cout<<a[i]<<" ";
	}
 }
 
 int main()
 {
 	int n;
 	cin>>n;
 	int a[n];
 	for(int i=0;i<n;i++)
 	{
 		cin>>a[i];
	 }
	maopao(a,n); 
  }