2TR - AiP - Sortiranje nizove

Sortiranje izborom najmanjeg elementa se na engleskom zove

• insertion sort

• bubble sort

• selection sort

• quick sort

Sortiranje zamjenom susjednih elemenata na engleskom se zove

• insertion sort

• bubble sort

• selection sort

• quick sort

Jednostavno sortiranje umetanjem na engleskom se zove

• insertion sort

• bubble sort

• selection sort

• quick sort

Brzo sortiranje na engleskom se zove

• insertion sort

• bubble sort

• selection sort

• quick sort

Koja metoda sortiranja bira najmanji element i dodaje ga na prvo mjesto, pa sljedeći najmanji dodaje na drugo mjesto, itd.

• insertion sort

• bubble sort

• selection sort

• quick sort

lgoritam sortiranje izborom najmanjeg elementa ima koliko koraka?

• 2

• 3

• 4

• 5

Kolika je složenost Selection sorta?

• O(n log n)

Selection sort radi na način da mijenja dva susjedna elementa ako je prvi od dva veći od drugoga

• Točno

• Netočno

Koji je najgori slučaj niza za Bubble sort?

• Mali članovi na kraju niza

• Veliki članovi na početku niza

• Naopako sortiran niz

• Uzlazno sortirani niz

Koja metoda se temelji na principu ubacivanja pojedinog elementa na odgovarajuće mjesto

• insertion sort

• bubble sort

• selection sort

• quick sort