Edény „vissza” rendezés

Készítette: Urbán Eszter

Edény „vissza” rendezés

Kezdeti lista:F → 012 → 111 → 120 → 122 → 110 → 001 → 022

Edény „vissza” rendezés 1. lépés: (utolsó számjegy szerint rendezzük -

majd haladunk előre)F0 → 120 → 1101 → 111 → 0012 → 012 → 122 → 022

a kapott listákat összefűzzük:F → 120 → 110 → 111 → 001→ 012 → 122 → 022

2. lépés: (utolsó előtti szerint rendezzük)F0 → 0011 → 110 → 111 → 0122 → 120 → 122 → 022

a kapott listákat összefűzzük:F → 001 → 110 → 111 → 012→ 120 → 122 → 022

3. lépés: (első szerint rendezzük)F0 → 001 → 012 → 0221 → 110 → 111 → 120 → 1222 →

a kapott listákat összefűzzük:F → 001 → 012 → 022 → 110→ 111 → 120 → 122

Edény „vissza” rendezés

EdényFej[1..n] EdényVég[1..n]

Edény „vissza” rendezés

Főprogram algoritmusa

Edény „vissza” rendezés

Edényekbe_rendez(F, EdFej[ ], EdVég[ ])

Edény „vissza” rendezés

Edényeket_összefűz(F, EdFej[ ], EdVég[ ], ni)