Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Utórendezéses edényrendezés, RADIX „előre” Készítette: Hanics Anikó.

Hasonló előadás


Az előadások a következő témára: "Utórendezéses edényrendezés, RADIX „előre” Készítette: Hanics Anikó."— Előadás másolata:

1 Utórendezéses edényrendezés, RADIX „előre” Készítette: Hanics Anikó

2 Mi is az a RADIX rendezés? Ha az edényrendezéseket olyan számokra fogalmazzuk meg, amelyek – r alapú számrendszerben vannak felírva és – d számú számjegyet tartalmaznak, akkor az úgynevezett RADIX rendezéseket kapjuk

3 Az algoritmus

4 Hogyan is működik? Rendez S-et a j-edik jegy szerint, majd további j-1,..., 1 jegyek szerint is. Külső hívás: → RAD (S, d) A rekurzív hívás minden szintjén lokálisan létrejönnek az E 0,…,E r-1 edények. Így egy fastruktúrájú edényrendszer alakul ki. max. r + r 2 +... + r d edény jön létre.

5 Lássunk egy példát! A j=3 0 1 1 1 1 1 1 0 1 0 1 0 1 1 0 A j=2 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 A j=1 0 1 1 0 1 0 1 0 1 1 1 1 1 1 0 A 0 1 0 0 1 1 1 0 1 1 1 0 1 1 1 csere

6 Vége Köszönöm a figyelmet! 2011.02.25.


Letölteni ppt "Utórendezéses edényrendezés, RADIX „előre” Készítette: Hanics Anikó."

Hasonló előadás


Google Hirdetések