"probleematiline" - 1 õppematerjal

Algoritmid ja andmestruktuurid eksamiks kordamine

 • Best at sorting huge sets of items because it doesn’t use recursion • If the array is partially sorted, Heap Sort generally performs much better than quick sort or merge sort 11.1.2 Nõrgad küljed • Aeglasem kui kiirsorteerimine ja mestimisega sorteerimine • Raske realiseerida • Ebastabiilne • Peaaegu sorteeritud massiiviga töötab samakaua kui kaootiliselt sorteeritud • Algoritmi rakendamine on probleematiline, kui soovitakse kasutada cache mälu • Ei toimi ahelaga (linked listiga), sest tahab momentaalset ligipääsu saada 11.2 Lisamissorteerimine (Insertion s.) • Sorteeritud on vasakpoolne massiivi osa, kuid mitte lõplikult. • Paremalt poolt võetakse järgmine element ja sobitatakse ta sorteeritud poolele õigesse kohta vahele. • Esimeseks arvuks tuleb massiivi lisada väga väike arv, millest väiksemat sorteeritavate kirjete hulgas ei leidu