Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

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.

Hasonló előadás


Az előadások a következő témára: "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."— 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 74135826 Hányadik elemet szúrjuk be:Elem: Végzett összehasonlítás: Igaz? Eddig rendezett

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

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

6 47135826 Hányadik elemet szúrjuk be:2Elem: 4 Végzett összehasonlítás: Igaz? 4

7 47135826 Hányadik elemet szúrjuk be:Elem: Végzett összehasonlítás: Igaz?

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

9 4735826 Hányadik elemet szúrjuk be:3Elem:1 Végzett összehasonlítás: 7 > 1Igaz?Igen 1 7

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

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

12 1435826 Hányadik elemet szúrjuk be:3Elem:1 Végzett összehasonlítás: Igaz? 1 7

13 1435826 Hányadik elemet szúrjuk be:3Elem:1 Végzett összehasonlítás: Igaz? 7

14 1435826 Hányadik elemet szúrjuk be:4Elem:3 Végzett összehasonlítás:7 > 3 Igaz?Igen 7 3

15 1475826 Hányadik elemet szúrjuk be:4Elem:3 Végzett összehasonlítás:7 > 3 Igaz?Igen 7 3

16 1475826 Hányadik elemet szúrjuk be:4Elem:3 Végzett összehasonlítás:4 > 3 Igaz?Igen 7 3

17 1475826 Hányadik elemet szúrjuk be:4Elem:3 Végzett összehasonlítás:4 > 3 Igaz?Igen 4 3

18 1475826 Hányadik elemet szúrjuk be:4Elem:3 Végzett összehasonlítás:1 > 3 Igaz?Nem 4 3

19 1375826 Hányadik elemet szúrjuk be:4Elem:3 Végzett összehasonlítás:1 > 3 Igaz?Nem 4 3

20 1375826 Hányadik elemet szúrjuk be:4Elem:3 Végzett összehasonlítás: Igaz? 4

21 1375826 Hányadik elemet szúrjuk be:5Elem:5 Végzett összehasonlítás: 7 > 5Igaz?Igen 4 5

22 1377826 Hányadik elemet szúrjuk be:5Elem:5 Végzett összehasonlítás: 7 > 5Igaz?Igen 4 5

23 1377826 Hányadik elemet szúrjuk be:5Elem:5 Végzett összehasonlítás: 4 > 5Igaz?Nem 4 5

24 1357826 Hányadik elemet szúrjuk be:5Elem:5 Végzett összehasonlítás: 4 > 5Igaz?Nem 4 5

25 1357826 Hányadik elemet szúrjuk be:5Elem:5 Végzett összehasonlítás: Igaz? 4

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

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

28 1357826 Hányadik elemet szúrjuk be:6Elem:8 Végzett összehasonlítás: Igaz? 4

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

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

31 1357886 Hányadik elemet szúrjuk be:7Elem:2 Végzett összehasonlítás:7 > 2Igaz?Igen 4 2

32 1357786 Hányadik elemet szúrjuk be:7Elem:2 Végzett összehasonlítás:7 > 2Igaz?Igen 4 2

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

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

35 1355786 Hányadik elemet szúrjuk be:7Elem:2 Végzett összehasonlítás:4 > 2Igaz?Igen 4 2

36 1345786 Hányadik elemet szúrjuk be:7Elem:2 Végzett összehasonlítás:4 > 2Igaz?Igen 4 2

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

38 1345786 Hányadik elemet szúrjuk be:7Elem:2 Végzett összehasonlítás:3 > 2Igaz?Igen 3 2

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

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

41 1245786 Hányadik elemet szúrjuk be:7Elem:2 Végzett összehasonlítás:Igaz? 3

42 1245786 Hányadik elemet szúrjuk be:8Elem:6 Végzett összehasonlítás:8 > 6Igaz?Igen 3 6

43 1245788 Hányadik elemet szúrjuk be:8Elem:6 Végzett összehasonlítás:8 > 6Igaz?Igen 3 6

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

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

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

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

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

49 A struktogramm:

50 Lócsi Levente 2005.03.11.


Letölteni ppt "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."

Hasonló előadás


Google Hirdetések