#include <stdio.h>    
#include <stdlib.h>
#include <time.h>

// tomb meretenek megadasa (konstans definialasa)
int const n = 50000;

// idomereshez hasznalt valtozok
clock_t ido1, ido2;

// tomb elemeinek masolasa egyik tombbol a masikba
void tombMasolas(int honnan[], int hova[]) {
	for (int i = 0; i < n; i++) {
		hova[i] = honnan[i];
	}
}

// idomeres elinditasa
void idoStart() {
	ido1 = clock();
}

// idomeres leallitasa
void idoStop(char rendezesNeve[]) {
	ido2 = clock();
	float ido = (float)(ido2 - ido1) / CLOCKS_PER_SEC;
	printf("%s: %.3f masodperc\n", rendezesNeve, ido);
}

// tomb elemeinek kiirasa
void kiiras(int t[]) {
	for (int i = 0; i < n; i++) {
		printf("%d ", t[i]);
	}
	printf("\n");
}

// *** tomb rendezese - simplesort ***
void simplesort(int t[]) {
	for (int i = 0; i <= n - 2; i++) {
		for (int j = i + 1; j <= n - 1; j++) {
			if (t[i] > t[j]) {
				int tmp = t[i];
				t[i] = t[j];
				t[j] = tmp;
			}
		}
	}
}

// *** tomb rendezese - bubblesort ***
void bubblesort(int t[]) {
	for (int i = n-1; i > 0; i--) {
		for (int j = 0; j < i; j++) {
			if (t[j] > t[j+1]) {
				int tmp = t[j];
				t[j] = t[j + 1];
				t[j + 1] = tmp;
			}
		}
	}
}

// ************************** fo fuggfeny *****************************
int main() {
	// N-elemu egesz szamokat tartalmazo tombok (eredeti es rendezendo)
	int er[n], a[n];

	// eredeti tomb elemeinek kigeneralasa
	srand(time(NULL));
	for (int i = 0; i <= n - 1; i++) {
		er[i] = rand() % 100;
	}
	
	// *** tomb rendezese simplesort algoritmussal ***
	tombMasolas(er, a);
	// kiiras(a);
	idoStart();
	simplesort(a);
	idoStop("Simplesort");
	// kiiras(a);
	
	// *** tomb rendezese bubblesort algoritmussal ***
	tombMasolas(er, a);
	// kiiras(a);
	idoStart();
	bubblesort(a);
	idoStop("Bubblesort");	
	// kiiras(a);

}
