RADIX vissza bemutató Algoritmusok és adatszerkezetek 2. Papp István Javított
Bevezető 1. A RADIX vissza egy edényrendezés → kell egy hash-függvény A RADIX vissza egy edényrendezés → kell egy hash-függvény Egy r alapú számrendszerben d számjegyű számokat rendez, a kisebb helyiértékekkel kezdve Egy r alapú számrendszerben d számjegyű számokat rendez, a kisebb helyiértékekkel kezdve A hash-függvény a számjegyek szerinti bontás A hash-függvény a számjegyek szerinti bontás
Bevezető 2. Bináris számokra elég két tömb, egy A kiinduló és egy B segédtömb Bináris számokra elég két tömb, egy A kiinduló és egy B segédtömb Az aktuális számjegyet vizsgálva, a nullásokat fentről lefelé, az egyeseseket lentről felfelé töltjük át a másik tömbbe Az aktuális számjegyet vizsgálva, a nullásokat fentről lefelé, az egyeseseket lentről felfelé töltjük át a másik tömbbe Az utolsó lépésben összeolvassuk őket a megfelelő sorrendben Az utolsó lépésben összeolvassuk őket a megfelelő sorrendben
AB
AB
BA
AB
BA