level: Level 1 - Bubble sort
Questions and Answers List
Bubble sort
level questions: Level 1 - Bubble sort
| Question | Answer |
|---|---|
| Što je bubble sort? | Algoritam za sortiranje koji radi tako što više puta prolazi kroz niz brojeva koji treba sortirati i uspoređuje svaki par susjednih elemenata, počevši s lijeva prema desno. |
| Kako radi bubble sort? | Uspoređuje vrijednosti dva susjedna elementa niza i po potrebi obavlja zamjenu mjesta. |
| Kako se obavlja zamjena mjesta u nizu brojeva kod bubble sorta? | Deklariranjem još jedne varijable – TEMP varijabla. |
| Koji je alternativni naziv za bubble sort? | Mjehurićasti sort. |
| Zašto mjehurićasti sort alternativan naziv za bubble sort? | Nakon jednog prolaza kroz niz brojeva najveći element je “izguran“ na kraj niza odnosno ispliva kao mjehurić. |
| O čemu ovisi složenost bubble sort algoritma? | O broju elemenata niza. |
| Kakva je zavisnost složenosti bubble sorta i broja elementa niza? | Zavisnost je izražena izrazom: Složenost = O(n2); gdje je n broj elemenata niza kojeg sortiramo. Bubble sort ima najlošiju složenost algoritma, a označavamo je sa O(n 2 ) gdje je n broj elemenata koji sortiramo. |
| U određivanju složenosti samog algoritma značajnu ulogu ima … | pozicija elemenata u nizu. |
| Kakva je dinamika pomicanja elemenata niza? | Elementi s nižom vrijednosti se sa kraja niza pomiču na početak jako sporo, dok je situacija sa velikim elementima sa početka niza situacija drukčija jer se oni lako kreću prema kraju i mijenjaju. |
| Kako se nazivaju elementi niza sa velikim i malim vrijednostima u bubble sortu? | Naziv elemenata je respektivan: zec (element s velikom vrijednosti) ili kornjača (element s malom vrijednosti). |
| Koji sortovi su nastali kao rezultat poboljšanja bubble sorta? | Cocktail sort i Comb sort. |