日志17

冒泡排序

#include<iostream>

using namespace std;

int main()

{

int n;

cin>>n;

int a[1000]={0};

for(int i=0;i<n;i++)

{

cin>>a[i];

}

for(int i=1;i<n;i++)

{

for(int j=0;j<n-i;j++)

{

if(a[j]>a[j+1])

{

swap(a[j],a[j+1]);

}

}

}for(int i=0;i<n;i++)

{

cout<<a[i]<<" ";

}

}