Cod sursa(job #2414845)

Utilizator DDDECARRusu Dinu Stefan DDDECAR Data 25 aprilie 2019 10:39:31
Problema Sortare prin comparare Scor 40
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.74 kb
#include <iostream>
#include <fstream>

using namespace std;

ifstream in("algsort.in");
ofstream out("algsort.out");

int n;
int v[100000];

void read()
{
	in >> n;
	for (int i = 1; i <= n; i++)
	{
		in >> v[i];
	}
}

void swapp(int x, int y)
{
	int temp = v[x];
	v[x] = v[y];
	v[y] = temp;
}

void outVct()
{
	for (int i = 1; i <= n; i++) cout << v[i] << " ";
	cout << '\n';
}

void sort1()
{
	int max = 0;
	int nr = 0;
	int pointer = 0;
	for (int i = 1; i <= n; i++)
	{
		for (int i = 1; i <= n - nr; i++)
			if (v[i] > max) {
				max = v[i]; pointer = i;
			}
		swapp(pointer,n-nr);
		nr++;		
		max = 0;
	}
}



int main()
{
	read();
	sort1();
	for (int i = 1; i <= n; i++) out << v[i] << " ";
}