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 Hányadik elemet szúrjuk be:Elem: Végzett összehasonlítás: Igaz? Eddig rendezett

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

48 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


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