swust oj 1014

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

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

 #include<iostream>
 using namespace std;
 int main()
 {
     int n,a[];
     cin>>n;
     for(int i=;i<n;i++)
     {
         cin>>a[i];
     }
     for(int i=;i<n;i++)
     {
         if(a[i]<a[i-])
         {
             a[i]=a[i]^a[i-];
             a[i-]=a[i]^a[i-];
             a[i]=a[i]^a[i-];
         }
     }
     for(int i=;i<n;i++)
         cout<<a[i]<<" ";
     return ;
 }