Categorieën: Alle

door Josip Koprivnjak 5 jaren geleden

330

Algoritmi sortiranja

Různé algoritmy třídění mají své specifické postupy a využití. Selection sort pracuje tak, že hledá nejmenší nebo největší prvek v seznamu a přesouvá ho na začátek nového seznamu. Insertion sort postupuje sekvenčně a vkládá čísla na správné místo v seznamu, což je velmi jednoduché.

Algoritmi sortiranja

Algoritmi sortiranja

Insertion sort

Ide redom i ubacuje brojeve na mjesto gdje trebaju biti.
Jednostavna

Bubble sort

Zamjenjuje elemente koji su jedan pored drugoga da bi sortiralo polje.
Služi za manje liste.
Jedna od najjednostavnijih metoda sortiranja

Stooge sort

Rekurzivni algoritam za sortiranje

Pancake sort

Slično Selection sortu. Stavlja najveći element na kraj polja i smanjuje velicinu polja za jedan.

Selection sort

Traži najmanji ili najveći element liste i stavlja ga na početak nove liste.