Készítette: Szitár Anikó Edényrendezés Készítette: Szitár Anikó
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!
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.
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)
Adott az alábbi sorozat melyen elvégezzük a Radix eljárást 011 111 101 010 110 001 100
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
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
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
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