Cod sursa(job #1702191)

Utilizator bent_larsenSturzu Antonio-Gabriel bent_larsen Data 14 mai 2016 18:12:11
Problema Sortare prin comparare Scor 40
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
#include <vector>
using namespace std;

void selection_sort(vector<int>& A)
{
	int N = A.size();
	
	for(int i = 0;i < N - 1;++i)
	{
		int minind = i;
		
		for(int j = i + 1;j < N;++j)
		{
			if(A[j] < A[minind])
			{
				minind = j;
			}
		}
		swap(A[i], A[minind]);
	}
}

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);
	}
	selection_sort(v);
	
	for(int i = 0;i < N - 1;++i)
	{
		out<<v[i]<<" ";
	}
	out<<v[N - 1];
	out<<"\n";
	
	in.close();
	out.close();
}