Előadást letölteni
Az előadás letöltése folymat van. Kérjük, várjon
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
![ Állítsunk elő bináris számokat és helyezzük őket egy tömbbe (A[]).](http://images.slideplayer.hu/8/2092731/slides/slide_2.jpg "A példában szereplő számok 3 jegyűek, 001 és 111 közötti értékek 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.
Hasonló előadás
