Pagini recente » Cod sursa (job #1333005) | Cod sursa (job #693367) | Cod sursa (job #844945) | Cod sursa (job #625909) | Cod sursa (job #1702191)
#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();
}