Riešenia (skupina A, 2. týždeň)

import java.util.Arrays;

public class Cvicenie {

        public static boolean jeUsporiadane(int[] p) {
                for (int i = 0; i < p.length - 1; i++) {
                        if (p[i] > p[i + 1])
                                return false;
                }

                return true;
        }

        public static int binarneHladajIndex(int[] p, int hodnota) {
                int odIdx = 0;
                int poIdx = p.length - 1;

                while (odIdx <= poIdx) {
                        int stred = (odIdx + poIdx) / 2;
                        if (p[stred] == hodnota)
                                return stred;

                        if (hodnota < p[stred]) {
                                // odIdx = odIdx;
                                poIdx = stred - 1;
                        } else {
                                odIdx = stred + 1;
                                // poIdx = poIdx;
                        }
                }

                return -1;
        }

        public static void main(String[] args) {
                int[] p = new int[] { 12, 22, 13, 4, 52, 36, 77, 8 };
                System.out.println(Arrays.toString(p));

                TriediaciAlgoritmus triedic = new BubbleSort();
                triedic.utried(p);
                System.out.println(Arrays.toString(p));

                //System.out.println(jeUsporiadane(p));
                //System.out.println(binarneHladajIndex(p, 5));
        }

}

public class BubbleSort extends TriediaciAlgoritmus {

        @Override
        protected void utried(int dlzkaPola) {
                boolean bolaVymena;
                int pocetUzOK = 0;
                do {
                        bolaVymena = false;
                        for (int i = 0; i < dlzkaPola - 1 - pocetUzOK; i++)
                                if (porovnaj(i, i+1) > 0) {
                                        vymen(i, i + 1);
                                        bolaVymena = true;
                                }
                        pocetUzOK++;                   
                } while (bolaVymena);
        }

}

public class Zlozitost {

        // Celkovy pocet zrealizovanych operacii
        public static int pocet = 0;

        // Elementarna operacia
        public static void operacia() {
                pocet++;
        }

        public static void logaritmus(int n) {
                while (n > 0) {
                        n = n / 2;
                        operacia();
                }
        }

        public static void main(String[] args) {
                System.out.println("Zaciatok...");
                long zaciatok = System.nanoTime();

                logaritmus(1000000);

                long koniec = System.nanoTime();
                System.out.println("Cas behu: " + ((koniec - zaciatok) / 1000000)
                                + " milisekund");
        }
}