Visszafelé haladó edényrendezés Készítette: Kléri Bálint, KLBOAAI.ELTE
Feladat Adott a hármas számrendszerben felírt számok következő sorozata: 111, 120, 122, 110, 001, 022. Rendezzük a számokat a visszafelé haladó edényrendezéssel, listás implementáció esetén!
Kiinduló állapot S 111 120 122 110 001 022 E0 E1,V1, E2, V2 hasonló V0 = NIL
Szétrakás (3. pozíció alapján) 111 120 122 110 001 022 E0 V0 E1 V1 E2 V2
Összefűzés (3. pozíció rendezve) 111 120 122 110 001 022 Az új listánk tehát: S 120 110 111 001 122 022
Szétrakás (2. pozíció alapján) 120 110 111 001 122 022 E0 V0 E1 V1 E2 V2
Összefűzés (2. pozíció rendezve) 120 110 111 001 122 022 Az új listánk tehát: S 001 110 111 120 122 022
Szétrakás (1. pozíció alapján) 001 110 111 120 122 022 E0 V0 E1 V1 E2 V2
Összefűzés (1. pozíció rendezve) 001 110 111 120 122 022 Az új listánk tehát, ami egyben a végeredmény is: S 001 022 110 111 120 122