首页 > 其他 > 详细

swust oj 1014

时间:2019-04-15 21:24:29      阅读:215      评论:0      收藏:0      [点我收藏+]

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

1000(ms)
10000(kb)
2640 / 7503
编程实现冒泡排序,按照非递减排序,测试数据为整数。

输入

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

输出

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

样例输入

10
50 36 41 19 23 4 20 18 12 22

样例输出

36 41 19 23 4 20 18 12 22 50

 

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int n,a[100];
 6     cin>>n;
 7     for(int i=0;i<n;i++)
 8     {
 9         cin>>a[i];
10     }
11     for(int i=1;i<n;i++)
12     {
13         if(a[i]<a[i-1])
14         {
15             a[i]=a[i]^a[i-1];
16             a[i-1]=a[i]^a[i-1];
17             a[i]=a[i]^a[i-1];
18         }
19     }
20     for(int i=0;i<n;i++)
21         cout<<a[i]<<" ";
22     return 0;
23 }

 

swust oj 1014

原文:https://www.cnblogs.com/Iwpml-595/p/10713038.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!