/* knihovna pro praci s nahodnymi cisly */
#include <stdlib.h>
/* knihovna na praci s casem; potrebujeme pro inicializaci generatoru nah. cisel */
#include <time.h>
/* knihovna pro staandardni vstup a vystup */
#include <stdio.h>


/* ukazatel na int */
int *pole;
int velikost, i;


int *genPole(int velikost) {
	int *p_pole;
	time_t t;
	int i;
	
	/* alokujeme pamet a v pripade, ze se to nepovede, hodime hlasku */
	if ((p_pole = (int *) malloc(velikost * sizeof(int))) == NULL) {
		printf("\nNepovedlo se alokovat pamet pro pole!\n");
		exit(1);
	}
	
	/* inicializujeme generator nahodnych cisel */
	srand(time(&t));
	for(i=0;i<velikost;i++) {
		/* kazdy prvek pole naplnime haodnym cislem */
		p_pole[i] = rand();
	}
	
	return p_pole;
}

void tridBubble(int *p_pole, int polozek) {
	/* trideni zkopirovano ze cviceni z ppa1 */
	int i, j, x;
	
	for (i=1;i<polozek;i++) {
		for (j=polozek-1;j>=i;j--) {
			if (p_pole[j-1]>pole[j]) {
				x = p_pole[j-1];
				p_pole[j-1] = p_pole[j];
				p_pole[j] = x;
			}
		}
	}
}

int main () { 
	/* nacteme pocet prvku pole */
  printf("Zadej pocet prvku pole: ");
  scanf("%d", &velikost);
  
  /* alokujeme pamet pro pole a naplnime ho nahodnymi cisly */
  printf("Generuji pole o velikosti %d... ", velikost);
  pole = genPole(velikost);
  printf("OK.\n");
  
  /* vypiseme pole */
  printf("Vypisuji pole:\n\n");
  for(i=0;i<velikost;i++) {
		printf("%d. %d\n",i,pole[i]);
	}
	
	/* setridime pole */
	printf("\nTridim pole... ");
	tridBubble(pole, velikost);
	printf("OK.\n");
	
	/* vypiseme setridene pole */
	printf("Vypisuji setridene pole:\n\n");
  for(i=0;i<velikost;i++) {
		printf("%d. %d\n",i,pole[i]);
	}
  
  /* uvolnime pamet */
  free((void *) pole);
  
  return 0;
}