level: Level 4 - Quick sort
Questions and Answers List
Quick sort
level questions: Level 4 - Quick sort
| Question | Answer |
|---|---|
| Na kojem principu radi quick sort? | Podijeli pa vladaj. |
| Tko je razvio quick sort algoritam i koje godine? | Toni Hor 1960. godine. |
| Kolika je brzina quick sort? | Najbrži od svih sortova. |
| Pomoću čega implementiramo algoritam quick sorta? | Odaberemo jednog člana niza, tzv. pivota. |
| Što radi pivot? | Raspodijelimo niz tako da sve članove manje od njega stavimo lijevo od njega, a sve članove veće od njega stavimo na njegovu desnu stranu. |
| Na kojoj poziciji se nalazi pivot u quick sortu u sortiranoj listi? | Očito je da je pivot na svom mjestu. Svi manji elementi lijevo, a veći desno od njega. |
| Kako biramo pivota u quick sort algoritmu? | Slučajno odabrani element u nizu. |
| Koji je 2. korak u quick sortu, tj. korak nakon što odaberemo pivota? | Premještanje svih elemenata manjih ili jednakih pivotu na lijevu stranu niza. |
| Koliko se puta ponavlja drugi korak u quick sortu? | Dokle god isti nema daljih istih podjela, prelazi se na desni dio nastao prilikom posljednje podjele. |