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

Algoritmus és adatszerkezet 2010. Tavaszi félév Tóth Norbert1.

Hasonló előadás


Az előadások a következő témára: "Algoritmus és adatszerkezet 2010. Tavaszi félév Tóth Norbert1."— Előadás másolata:

1 Algoritmus és adatszerkezet 2010. Tavaszi félév Tóth Norbert1

2  Állítsunk elő bináris számokat és helyezzük őket egy tömbbe (A[]). A példában szereplő számok 3 jegyűek, 001 és 111 közötti értékek. 101 001 111 110 010 100 011 A

3 101 001 111 110 010 100 011 A 110 010 100 011 111 001 101 100 101 001 011 111 010 110 001 010 011 111 110 101 100 BAB A rendezést az utolsó taggal kezdjük. Ahol 0 van, azt felülről lefelé, ahol egy van, azt alulról felfelé szúrjuk be a tömbbe! Így kialakítunk 2 edényt a tömbben. Majd folytatjuk a középső, majd az első taggal. Ezután rendezett formába visszaírjuk az A[] tömbbe.

4 001 010 011 100 101 110 111 A

5 Bináris számokra egyetlen tömbben megoldható a rendezés. A számokat tartalmazó tömb kezdetben „A”, a másik „B” tömbben lesz a két edény, szembe fordítva. Végül a két szembefordított edényt „A”-ba pakoljuk.


Letölteni ppt "Algoritmus és adatszerkezet 2010. Tavaszi félév Tóth Norbert1."

Hasonló előadás


Google Hirdetések