Stabil és instabil válogatás a sütemények példáján

Az algoritmusok rendezésének különböző paraméterei vannak.
Az egyik ilyen paraméter a stabilitás.

A stabil rendezés olyan algoritmus, amely nem változtatja meg az azonos elemek sorrendjét.






Következésképpen az instabil képes megváltoztatni őket.

Példát fogok adni.
Tegyük fel, hogy ugyanazokat az árukat hozza az üzletbe, legyenek sütemények.
Minden bejövő sütemény sorrendben egy bizonyos tömbbe kerül, amelynek értéke a torta ára.

Mivel a sütemény romlandó, a lehető leghamarabb adjuk el, vagyis az üzlet célja.

De ugyanakkor, mivel a sütemények nem a legolcsóbbak a boltban, a vevõ arra törekszik, hogy egy torta olcsóbb legyen.

Például a süteményeket egy héten belül szállítják a boltba, és a hét végén a lehető leghamarabb eladni kell a maradékot.

Mi rendezni a tömb sütemények fenntartható növekvő sorrendbe, és kap az első a legolcsóbb, és ha van sütemény azonos lehívási árat, akkor az első lesz csak egy torta, ami bejött a bolt előtt (és így eladni kell gyorsabb, mint elrontott előtt).
És tegye az első pár süteményt a listából a kijelzőbe.

Más szavakkal, az ugyanazon elemek elrendezése a tömbben lehet az elemek kiválasztására vagy kiadására szolgáló szűrők egyike, amelyek felesleges feltételek nélkül alkalmazhatók.

Ha a rendezési algoritmus instabil, akkor a bolt nem tudott nagyon racionálisan eljárni, és olyan süteményeket árulna el, amelyek még mindig fekszenek.

Algoritmusok és adatszerkezetek