Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1
Á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
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.
A
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.