Bernát Péter Minimumkiválasztásos rendezés.

Az előadások a következő témára: "Bernát Péter Minimumkiválasztásos rendezés."— Előadás másolata:

1 Bernát Péter bernatp@freemail.hu Minimumkiválasztásos rendezés

2 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés A rendezendő sorozat

3 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Célunk először, hogy az első helyre a legkisebb elem kerüljön. Minimumkiválasztást használunk.

4 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Kezdetben az első elemet tekintjük a legkisebbnek.

5 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

6 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

7 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

8 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

9 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

10 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

11 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

12 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Megtaláltuk a legkisebbet, cserével az első helyre tesszük.

13 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Megtaláltuk a legkisebbet, cserével az első helyre tesszük.

14 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Az első helyre a legkisebb elem került.

15 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Ugyanígy járunk el a folytatásban. Célunk most, hogy a második helyre a maradékok legkisebbje kerüljön.

16 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Kezdetben a második elemet tekintjük a maradékok legkisebbjének.

17 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

18 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

19 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

20 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

21 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

22 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Minden további elemen végighaladunk. Ha a mindenkori legkisebb elemnél kisebbet találunk, azután már azt tekintjük a legkisebbnek.

23 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Megtaláltuk a legkisebbet, cserével a második helyre tesszük.

24 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Megtaláltuk a legkisebbet, cserével a második helyre tesszük.

25 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés A második helyre a második legkisebb elem került.

26 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés És így tovább…

27 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

28 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

29 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

30 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

31 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

32 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

33 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

34 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

35 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

36 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

37 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

38 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

39 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

40 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

41 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

42 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

43 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

44 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

45 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

46 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

47 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés

48 Bernát Péter bernatp@freemail.hu 1 3 4 6 8 9 Minimumkiválasztásos rendezés Az utolsó helyen csak a legnagyobb – tehát az éppen odavaló – elem állhat. A rendezéssel készen vagyunk.