Tajomstvá utriedeného spájania, príbeh merge sortu
Python, Všeobecný Merge sort je triediaci algoritmus, ktorého úspech spočíva v použití rekurzívnej stratégie rozdeľovania a panovania.
|
Značka: triedenie
|
Triedenia
Všeobecný Triedenie slúži na zoraďovanie prvkov v poli. Sú rôzne spôsoby triedenia, pričom každý spôsob má ešte variácie, ktoré sa snažia o zefektívnenie tohto spôsobu triedenia.
|
|
Triedenie Bubble sort
Všeobecný Bubble sort je založený na porovnávaní dvoch susedných prvkov. Týmto spôsobom sa menšie prvky „prebublinkujú“ na začiatok poľa.
|
|
Triedenie Counting sort
Všeobecný Toto triedenie tvorí algoritmus, ktorý nepoužíva porovnávanie. Dá sa použiť len v prípade, ak chceme zoradiť celé čísla. Tieto celé čísla sa použijú ako index pomocného poľa.
|
|
Triedenie Bubble sort v jazyku Python
Python Ukážka triedenia Bubble sort v programovacom jazyku Python s krátkym kvízom na záver.
|
|
Triedenie Selection sort
Všeobecný Triedenie Selectin sort funguje na princípe, že nájde v poli najmenší prvok a dá ho na začiatok. Následne pracuje len poľom od druhého miesta po koniec. Preto, že hľadá vždy najmenšie prvky, niekedy sa volá aj Min sort.
|