1 / 5

RADIX vissza bináris számokra

RADIX vissza bináris számokra. Algoritmus és adatszerkezet 2010. Tavaszi félév. Feladat:. Á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. Rendezés. B. A. B. A.

meadow
Download Presentation

RADIX vissza bináris számokra

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. RADIX vissza bináris számokra Algoritmus és adatszerkezet 2010. Tavaszi félév Tóth Norbert

  2. Feladat: • Á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. Rendezés B A B A 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. Rendezett tömb A

  5. Elmélet 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.

More Related