Cod sursa(job #3175315)

Utilizator Warrior.exeZgorcea Mihai-Alexandru Warrior.exe Data 25 noiembrie 2023 17:06:02
Problema Sortare prin comparare Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.78 kb
#include <iostream>
#include <fstream>
using namespace std;
int tempo[500001];
int sir[500001];

void merge(int stanga,int dreapta)
{	if(stanga<dreapta){
    int mijloc=(stanga + dreapta) / 2;
    merge(stanga,mijloc);
    merge( mijloc + 1 , dreapta);
		int i=stanga,j=mijloc+1,k=0;
		while(i<=mijloc&&j<=dreapta){
			if(sir[i]<sir[j])
				tempo[++k]=sir[i++];
			else
				tempo[++k]=sir[j++];
		}
		while(i<=mijloc){
			tempo[++k]=sir[i++];
		}
		while(j<=dreapta){
			tempo[++k]=sir[j++];
		}
		for(i=stanga,j=1;i<=dreapta;i++,j++){
			sir[i]=tempo[j];
		}
	}
}
int main(){
ifstream cin("algsort.in");
ofstream cout("algsort.out");
int nr;
cin>>nr;
for(int i=0;i<nr;i++){
    cin>>sir[i];
}
merge(0,nr-1);
for(int i=0;i<nr;i++){
    cout<<sir[i]<<" ";
}

}