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.

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 1 1 0 1 1 0 0 1 1 1 1 1 0 1 0 1 0 1 1 0 0 0 0 1

6 Megoldás Rendezés az első jegy szerint 1 1 00 0 1 Edény 1 0 1 10 1 1 Edény 2 1 1 10 1 0 0 1 0  1 1 1 1 0 11 0 1 Edény 3 1 0 01 0 0 0 0 11 1 0

7 Rendezés a második jegy szerint 0 0 10 0 1 Edény 1 0 1 10 1 1 Edény 2 0 1 00 1 0 1 1 1  1 0 0 Edény 3 1 0 11 0 1 1 0 01 1 1 Edény 4 1 1 01 1 0

8 Rendezés a harmadik jegy szerint 0 0 10 0 1 0 1 10 1 0 0 1 00 1 1 1 0 0  1 0 0 1 0 11 0 1 1 1 11 1 0 1 1 01 1 1