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 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 A

3 A 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 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