Pagini recente » Cod sursa (job #625908) | Cod sursa (job #2228050) | Cod sursa (job #1702183) | Cod sursa (job #2228052) | Cod sursa (job #1702197)
#include <fstream>
#include <vector>
using namespace std;
void buble_sort(vector<int>& A)
{
int N = A.size();
for(int i = 0;i < N - 1;++i)
{
for(int j = N - 1;j > i;--j)
{
if(A[j] < A[j - 1])
{
swap(A[j], A[j - 1]);
}
}
}
}
int main()
{
ifstream in("algsort.in");
ofstream out("algsort.out");
int N;
in >> N;
vector<int> v;
for(int i = 0;i < N;++i)
{
int nr;
in >> nr;
v.push_back(nr);
}
buble_sort(v);
for(int i = 0;i < N - 1;++i)
{
out<<v[i]<<" ";
}
out<<v[N - 1];
out<<"\n";
in.close();
out.close();
}