编程实现冒泡排序,按照非递减排序,测试数据为整数。
输入
第一行是待排序数据元素的个数; 第二行是待排序的数据元素。
输出
第一行输出第一趟冒泡排序的结果。
样例输入
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 argc, const char * argv[]) {
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=1;i<n;i++)//一趟冒泡排序
{
if(a[i]<a[i-1])
{
int temp = a[i];
a[i] = a[i-1];
a[i-1] = temp;
}
}
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}