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

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.

Hasonló előadás


Az előadások a következő témára: "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."— Előadás másolata:

1 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 Struktogram Radix előre(S,j) |S|<=1 v j=0 SKIPSKIP Ha S nem üres Szétrak(S,E 0,…,E r-1,φ j ) Radix előre(E i,j-1) for i=0,…,r-1 S-t rendezi a j. jegytől kezdve

5 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást

6 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 1. pozíción

7 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 2. pozíción

8 Adott az alábbi sorozat melyen elvégezzük a Radix eljárást az 3. pozíción

9 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


Letölteni ppt "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."

Hasonló előadás


Google Hirdetések