„Röðunarreiknirit“: Munur á milli breytinga

Efni eytt Efni bætt við
Heiða María (spjall | framlög)
mEkkert breytingarágrip
Heiða María (spjall | framlög)
Lína 7:
* Tímaflækju víxlana. Víxlanir geta verið seinlegar í sumum tilfellum.
* [[Vinnsluminni|Minnisnotkun]] (og notkun annara auðlinda). Þá er sérstaklega athugað að sum reiknirit raða „á staðnum“, þannig að þau þurfa lítið aukalegt minni umfram það sem verið er að nota undir listann sem verið er að raða, meðan önnur taka frá aukalegt minni fyrir gögnin þar sem að þau eru geymd tímabundið.
* [[Stöðugleiki röðunarreiknirita|Stöðugleika]]. Röðunarreiknirit kallast ''stöðugt'' ef að það varðveitir afstæðuafstæða röðun gagna með jöfnumsams lyklumkonar lykla.
* Hvort að þau erunota samanburðarröðun eða ekki. Samanburðarröðun ber saman gögnin eingöngu með samsemdarvirkja (ekki [[hlutröðunarvensl|hlutröðun]]).
* Almennri aðferð: innsetninguInnsetningu, víxlun, valröðun, sameiningu, o.s.frv. Víxlraðannir eru til dæmis bóluröðun og snarröðun. Valraðannir eru til dæmis hrúguröðun og hristiröðun.
 
==Algeng röðunarreiknirit==