Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Utórendezéses edényrendezés RADIX „előre”. Definíció  Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata.

Hasonló előadás


Az előadások a következő témára: "Utórendezéses edényrendezés RADIX „előre”. Definíció  Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata."— Előadás másolata:

1 Utórendezéses edényrendezés RADIX „előre”

2 Definíció  Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata a RAD .  Az algoritmus rekurzív, melynek minden szintjén létrejönnek az úgynevezett edények, amelyek csoportosítják az adatelemeket.

3 Általános algoritmus S rendezése a j-edik jegy szerint.

4 Példa RADIX „előre” algoritmusra Adott a háromjegyű bináris számok egy sorozata. Rendezzük a számokat az egy tömbben dolgozó edényrendezéssel. Adjuk meg a tömb tartalmát az egyes pozíciók feldolgozása után!

5 Bináris számsorozat

6 Megoldás Rendezés az első jegy szerint Edény Edény  Edény

7 Rendezés a második jegy szerint Edény Edény  Edény Edény

8 Rendezés a harmadik jegy szerint 


Letölteni ppt "Utórendezéses edényrendezés RADIX „előre”. Definíció  Az általános utórendezéses edényrendezés speciálisan r alapú d jegyű számokra felírt változata."

Hasonló előadás


Google Hirdetések