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

111 120 122 110 001 022S

E0

V0 = NIL E1,V1, E2, V2 hasonló

Szétrakás (3. pozíció alapján)

111 120 122 110 001 022S

E0

V0

E1

V1

E2

V2

Összefűzés (3. pozíció rendezve)

111 120 122 110 001 022S

Az új listánk tehát:

120 110 111 001 122 022S

Szétrakás (2. pozíció alapján)

120 110 111 001 122 022S

E0

V0

E1

V1

E2

V2

Összefűzés (2. pozíció rendezve)

120 110 111 001 122 022S

Az új listánk tehát:

001 110 111 120 122 022S

Szétrakás (1. pozíció alapján)

001 110 111 120 122 022S

E0

V0

E1

V1

E2

V2

Összefűzés (1. pozíció rendezve)

001 110 111 120 122 022S

Az új listánk tehát, ami egyben a végeredmény is:

001 022 110 111 120 122S