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

Az előadások a következő témára: "A beszúró rendezés Szemléltetés LL."— Előadás másolata:

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

2 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.

3 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 ? 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

5 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

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

7 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

8 ? 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

9 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

10 ? 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

11 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

12 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

13 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

14 ? 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

15 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

16 ? 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

17 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

18 ? 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

19 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

20 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

21 ? 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

22 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

23 ? 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

24 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

25 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

26 ? 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

27 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

28 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

29 ? 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

30 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

31 ? 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

32 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

33 ? 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

34 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

35 ? 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

36 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

37 ? 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

38 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

39 ? 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

40 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

41 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

42 ? 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

43 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

44 ? 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

45 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

46 ? 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

47 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

48 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

49 A struktogramm:

50 vége Lócsi Levente