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 a RAD . Az algoritmus rekurzív, melynek minden szintjén létrejönnek az úgynevezett edények, amelyek csoportosítják az adatelemeket.
Általános algoritmus S rendezése a j-edik jegy szerint.
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!
Bináris számsorozat
Megoldás Rendezés az első jegy szerint Edény Edény Edény
Rendezés a második jegy szerint Edény Edény Edény Edény
Rendezés a harmadik jegy szerint