Download
1 / 9
90 likes | 185 Views
Készítette: Urbán Eszter. Edény „vissza” rendezés. Edény „vissza” rendezés. Kezdeti lista: F → 012 → 111 → 120 → 122 → 110 → 001 → 022. Edény „vissza” rendezés.
E N D
Készítette: Urbán Eszter Edény „vissza” rendezés
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 → 022a 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 → 022a 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)
