Készítette: Szitár Anikó

Az előadások a következő témára: "Készítette: Szitár Anikó"— Előadás másolata:

1 Készítette: Szitár Anikó
Edényrendezés Készítette: Szitár Anikó

2 Adott a háromjegyű bináris számok következő sorozata:
011, 111, 101, 010, 110, 001, 100. Rendezze a számokat az egy tömbben dolgozó „Radix előre” edényrendezéssel! Adja meg a tömb tartalmát az egyes pozíciók feldolgozása után!

3 A rendezés helyben történik úgy, hogy két szemben haladó indexszel lépegetünk, előbb az 1.pozíción, és az 1-0 párokat megcseréljük. Majd a kialakult határvonal alatt és fölött is a 2. pozíción járunk el ugyanígy, végül a 3. pozíción tesszük ezt a tömb max. négy tartományában. Ez a rendezési mód nem „stabil”, ami azt jelenti, hogy nem teljesül az a feltétel, hogy a két egyforma elem közül az időben előbb bejövő a rendezett outputban is előbb áll.

4 S-t rendezi a j. jegytől kezdve
Struktogram S-t rendezi a j. jegytől kezdve Radix előre(S,j) |S|<=1 v j=0 Ha S nem üres S K I P Szétrak(S,E0,…,Er-1,φj ) for i=0,…,r-1 Radix előre(Ei,j-1)

5 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást
011 111 101 010 110 001 100

6 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 1
Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 1. pozíción 011 001 010 101 110 111 100 011 111 101 010 110 001 100

7 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 2
Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 2. pozíción 011 001 010 101 110 111 100 001 011 010 101 100 111 110

8 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 3
Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 3. pozíción 001 011 010 101 100 111 110 001 010 011 100 101 110 111

9 sorozatból a Radix eljárás során az alábbi sorbarendezést kapjuk
011, 111, 101, 010, 110, 001, 100 sorozatból a Radix eljárás során az alábbi sorbarendezést kapjuk 001, 010, 011, 100, 101, 110, 111