Friday, June 24, 2011

SW: Bubble Sort

- tu ide o porovnanie dvoch prvkov medzi sebou
- ak su v nespravnom poradi, tak vymenime
- potom pohyb + 1
- takto sa prvym priebehom dostaneme k tomu, ze najvacsi prvok je na konci pola

- druhym priebehom sa posunieme tam, ze zaradime 2 najvyssi prvok na koniec pola

- potrebujeme n-1 priebehov a v kazdom priebehu spravime n testov

=> 1/2(n^2 - n) => theta n^2