Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
1
Edényrendezés Név: Pókó Róbert Neptun: OYJPVP
2
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.
3
Rendezendő adatok 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 1 1 1 0 0 1
4
1. lépés – rendezés az első jegy szerint 0 0 0 0 1 1 1 0 10 1 0 0 1 00 0 1 1 0 00 0 0 0 1 11 0 0 1 1 11 0 1 0 0 1 1 1 1
5
2. lépés – rendezés a második jegy szerint 0 1 10 0 0 0 1 00 0 1 0 0 10 1 0 0 0 00 1 11 0 01 0 11 1 1
6
3. lépés – rendezés a harmadik jegy szerint 0 0 0 0 0 1 rendezett 0 1 0 0 1 1 rendezett 1 0 0 1 0 1 rendezett 1 1 1 rendezett
7
Eredmény Rendezett sorozatot kapunk lineáris idő alatt: d * |S| + |S| művelet + szétrakások, összefűzések
8
Általános algoritmus
Hasonló előadás
![Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:](/8/2110519/big_thumb.jpg "Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:>")
