A beszúró rendezés Szemléltetés LL

Feladat: Adott a következő számsorozat egy tömbben tárolva: 7, 4, 1, 3, 5, 8, 2, 6. Rendezzük beszúró rendezéssel. Módszer: A másodiktól kezdve egészen az utolsóig beszúrjuk az elemeket a bal oldali, már rendezett részsorozatba.

7 4 1 3 5 8 2 6 Hányadik elemet szúrjuk be: Elem: Végzett összehasonlítás: Igaz? 7 4 1 3 5 8 2 6 Eddig rendezett

? 4 7 4 1 3 5 8 2 6 Hányadik elemet szúrjuk be: 2 Elem: 4 Végzett összehasonlítás: 7 > 4 Igaz? Igen 4 ? 7 4 1 3 5 8 2 6

4 7 7 1 3 5 8 2 6 Hányadik elemet szúrjuk be: 2 Elem: 4 Végzett összehasonlítás: 7 > 4 Igaz? Igen 4 7 7 1 3 5 8 2 6

4 4 7 1 3 5 8 2 6 Hányadik elemet szúrjuk be: 2 Elem: 4 Végzett összehasonlítás: Igaz? 4 4 7 1 3 5 8 2 6

4 7 1 3 5 8 2 6 Hányadik elemet szúrjuk be: Elem: Végzett összehasonlítás: Igaz? 4 7 1 3 5 8 2 6

? 1 4 7 1 3 5 8 2 6 Hányadik elemet szúrjuk be: 3 Elem: 1 Végzett összehasonlítás: 7 > 1 Igaz? Igen 1 ? 4 7 1 3 5 8 2 6

1 4 7 7 3 5 8 2 6 Hányadik elemet szúrjuk be: 3 Elem: 1 Végzett összehasonlítás: 7 > 1 Igaz? Igen 1 4 7 7 3 5 8 2 6

? 1 4 7 7 3 5 8 2 6 Hányadik elemet szúrjuk be: 3 Elem: 1 Végzett összehasonlítás: 4 > 1 Igaz? Igen 1 ? 4 7 7 3 5 8 2 6

1 4 4 7 3 5 8 2 6 Hányadik elemet szúrjuk be: 3 Elem: 1 Végzett összehasonlítás: 4 > 1 Igaz? Igen 1 4 4 7 3 5 8 2 6

1 1 4 7 3 5 8 2 6 Hányadik elemet szúrjuk be: 3 Elem: 1 Végzett összehasonlítás: Igaz? 1 1 4 7 3 5 8 2 6

1 4 7 3 5 8 2 6 Hányadik elemet szúrjuk be: 3 Elem: 1 Végzett összehasonlítás: Igaz? 1 4 7 3 5 8 2 6

? 3 1 4 7 3 5 8 2 6 Hányadik elemet szúrjuk be: 4 Elem: 3 Végzett összehasonlítás: 7 > 3 Igaz? Igen 3 ? 1 4 7 3 5 8 2 6

3 1 4 7 7 5 8 2 6 Hányadik elemet szúrjuk be: 4 Elem: 3 Végzett összehasonlítás: 7 > 3 Igaz? Igen 3 1 4 7 7 5 8 2 6

? 3 1 4 7 7 5 8 2 6 Hányadik elemet szúrjuk be: 4 Elem: 3 Végzett összehasonlítás: 4 > 3 Igaz? Igen 3 ? 1 4 7 7 5 8 2 6

3 1 4 4 7 5 8 2 6 Hányadik elemet szúrjuk be: 4 Elem: 3 Végzett összehasonlítás: 4 > 3 Igaz? Igen 3 1 4 4 7 5 8 2 6

? 3 1 4 4 7 5 8 2 6 Hányadik elemet szúrjuk be: 4 Elem: 3 Végzett összehasonlítás: 1 > 3 Igaz? Nem 3 ? 1 4 4 7 5 8 2 6

3 1 3 4 7 5 8 2 6 Hányadik elemet szúrjuk be: 4 Elem: 3 Végzett összehasonlítás: 1 > 3 Igaz? Nem 3 1 3 4 7 5 8 2 6

1 3 4 7 5 8 2 6 Hányadik elemet szúrjuk be: 4 Elem: 3 Végzett összehasonlítás: Igaz? 1 3 4 7 5 8 2 6

? 5 1 3 4 7 5 8 2 6 Hányadik elemet szúrjuk be: 5 Elem: 5 Végzett összehasonlítás: 7 > 5 Igaz? Igen 5 ? 1 3 4 7 5 8 2 6

5 1 3 4 7 7 8 2 6 Hányadik elemet szúrjuk be: 5 Elem: 5 Végzett összehasonlítás: 7 > 5 Igaz? Igen 5 1 3 4 7 7 8 2 6

? 5 1 3 4 7 7 8 2 6 Hányadik elemet szúrjuk be: 5 Elem: 5 Végzett összehasonlítás: 4 > 5 Igaz? Nem 5 ? 1 3 4 7 7 8 2 6

5 1 3 4 5 7 8 2 6 Hányadik elemet szúrjuk be: 5 Elem: 5 Végzett összehasonlítás: 4 > 5 Igaz? Nem 5 1 3 4 5 7 8 2 6

1 3 4 5 7 8 2 6 Hányadik elemet szúrjuk be: 5 Elem: 5 Végzett összehasonlítás: Igaz? 1 3 4 5 7 8 2 6

? 8 1 3 4 5 7 8 2 6 Hányadik elemet szúrjuk be: 6 Elem: 8 Végzett összehasonlítás: 7 > 8 Igaz? Nem 8 ? 1 3 4 5 7 8 2 6

8 1 3 4 5 7 8 2 6 Hányadik elemet szúrjuk be: 6 Elem: 8 Végzett összehasonlítás: 7 > 8 Igaz? Nem 8 1 3 4 5 7 8 2 6

1 3 4 5 7 8 2 6 Hányadik elemet szúrjuk be: 6 Elem: 8 Végzett összehasonlítás: Igaz? 1 3 4 5 7 8 2 6

? 2 1 3 4 5 7 8 2 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 8 > 2 Igaz? Igen 2 ? 1 3 4 5 7 8 2 6

2 1 3 4 5 7 8 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 8 > 2 Igaz? Igen 2 1 3 4 5 7 8 8 6

? 2 1 3 4 5 7 8 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 7 > 2 Igaz? Igen 2 ? 1 3 4 5 7 8 8 6

2 1 3 4 5 7 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 7 > 2 Igaz? Igen 2 1 3 4 5 7 7 8 6

? 2 1 3 4 5 7 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 5 > 2 Igaz? Igen 2 ? 1 3 4 5 7 7 8 6

2 1 3 4 5 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 5 > 2 Igaz? Igen 2 1 3 4 5 5 7 8 6

? 2 1 3 4 5 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 4 > 2 Igaz? Igen 2 ? 1 3 4 5 5 7 8 6

2 1 3 4 4 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 4 > 2 Igaz? Igen 2 1 3 4 4 5 7 8 6

? 2 1 3 4 4 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 3 > 2 Igaz? Igen 2 ? 1 3 4 4 5 7 8 6

2 1 3 3 4 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 3 > 2 Igaz? Igen 2 1 3 3 4 5 7 8 6

? 2 1 3 3 4 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 1 > 2 Igaz? Nem 2 ? 1 3 3 4 5 7 8 6

2 1 2 3 4 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: 1 > 2 Igaz? Nem 2 1 2 3 4 5 7 8 6

1 2 3 4 5 7 8 6 Hányadik elemet szúrjuk be: 7 Elem: 2 Végzett összehasonlítás: Igaz? 1 2 3 4 5 7 8 6

? 6 1 2 3 4 5 7 8 6 Hányadik elemet szúrjuk be: 8 Elem: 6 Végzett összehasonlítás: 8 > 6 Igaz? Igen 6 ? 1 2 3 4 5 7 8 6

6 1 2 3 4 5 7 8 8 Hányadik elemet szúrjuk be: 8 Elem: 6 Végzett összehasonlítás: 8 > 6 Igaz? Igen 6 1 2 3 4 5 7 8 8

? 6 1 2 3 4 5 7 8 8 Hányadik elemet szúrjuk be: 8 Elem: 6 Végzett összehasonlítás: 7 > 6 Igaz? Igen 6 ? 1 2 3 4 5 7 8 8

6 1 2 3 4 5 7 7 8 Hányadik elemet szúrjuk be: 8 Elem: 6 Végzett összehasonlítás: 7 > 6 Igaz? Igen 6 1 2 3 4 5 7 7 8

? 6 1 2 3 4 5 7 7 8 Hányadik elemet szúrjuk be: 8 Elem: 6 Végzett összehasonlítás: 5 > 6 Igaz? Nem 6 ? 1 2 3 4 5 7 7 8

6 1 2 3 4 5 6 7 8 Hányadik elemet szúrjuk be: 8 Elem: 6 Végzett összehasonlítás: 5 > 6 Igaz? Nem 6 1 2 3 4 5 6 7 8

Megkaptuk a rendezett sorozatot! Hányadik elemet szúrjuk be: 8 Elem: 6 Végzett összehasonlítás: Igaz? Megkaptuk a rendezett sorozatot! 1 2 3 4 5 6 7 8

A struktogramm:

vége Lócsi Levente 2005.03.11.