Edényrendezés Név: Pókó Róbert Neptun: OYJPVP
Példa RADIX „előre” algoritmusra d=3 hosszú bináris számokra (r=2) Ekkor egy tömbbel meg lehet oldani a rendezést. Az edényeket tömbrészletek reprezentálják.
Rendezendő adatok
1. lépés – rendezés az első jegy szerint
2. lépés – rendezés a második jegy szerint
3. lépés – rendezés a harmadik jegy szerint rendezett rendezett rendezett rendezett
Eredmény Rendezett sorozatot kapunk lineáris idő alatt: d * |S| + |S| művelet + szétrakások, összefűzések
Általános algoritmus