Algoritme & struktura të dhënash

Stable sort

Në shqip: Renditja e qëndrueshme

ShpjegimiSQ

Një renditje është e qëndrueshme nëse elementet me vlerë të barabartë e ruajnë radhën e tyre fillestare. P.sh. po i renditi nxënësit sipas notës, ata me të njëjtën notë mbeten sipas alfabetit siç ishin. sorted() i Python-it është i qëndrueshëm.

EnglishEN

A sort is stable if items with equal values keep their original order. E.g. if you sort students by grade, those with the same grade stay alphabetical as they were. Python's sorted() is stable.

Si ta mendosh

Si radha në bankë kur thërrasin sipas shërbimit: ata që presin për të njëjtin shërbim ruajnë radhën që kishin.

Lexoje në anglisht

Like a bank queue called by service type: people waiting for the same service keep their place.

Terma të lidhur