/*
 * Soubor:  20101122-Mon-razeni-pole.c
 * Datum:   22.11.2010 10:13
 * Autor:   Marek Nožka, nozka z@vináč spseol tečka cz
 * Licence: GNU/GPL 
 * Úloha:   seřazení prvků v poli
 */

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

/////////////////////////////////////////////////////
#define POCET 10    // počet prvků v poli
#define MAX 100     //  čísla generovaná v intervalu <0,MAX)
#define random(a) ( rand() % (a) ) //  čísla generovaná v intervalu <0,MAX)
/**
 * Hlavní program.
 */
int main(void) {
    int pole[POCET]  = { 10,9, 8, 7, 6,  5, 4, 3, 2, 1};

    srand( (unsigned int) time(NULL) );  // semínko pro generátor pseudonáhodné posloupnosti

    /* naplním pole náhodnými čísly */
    /*
    for (int i=0;i<POCET;i++) {
        pole[i]= random(MAX);
    }
    */

    /* Bubble sort */
    for (int j=1;j<POCET;j++) {
        for (int i=1;i<POCET;i++) {
            if ( pole[i-1]>pole[i] ) {
                int bagr=pole[i-1];
                pole[i-1]=pole[i];
                pole[i]=bagr;
            }
        }
    }



    /* vypíšu pole  */
    for (int i=0;i<POCET;i++) {
        printf("%d\n",pole[i]);
    }


    return 0;
}