Cod sursa(job #1702197)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 14 mai 2016 18:31:21
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#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();
}