Egyszerű cserés rendezés

Az előadások a következő témára: "Egyszerű cserés rendezés"— Előadás másolata:

1 Egyszerű cserés rendezés
Bernát Péter

2 9 8 6 4 3 1 Egyszerű cserés rendezés A rendezendő sorozat Bernát Péter

3 9 8 6 4 3 1 Egyszerű cserés rendezés
Célunk először, hogy az első helyre a legkisebb elem kerüljön. Bernát Péter

4 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

5 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

6 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

7 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

8 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

9 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

10 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

11 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre. Bernát Péter

12 9 8 6 4 3 1 Egyszerű cserés rendezés
Az első helyre a legkisebb elem került. Bernát Péter

13 9 8 6 4 3 1 Egyszerű cserés 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. Bernát Péter

14 9 8 6 4 3 1 Egyszerű cserés rendezés
A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter

15 9 8 6 4 3 1 Egyszerű cserés rendezés
A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter

16 9 8 6 4 3 1 Egyszerű cserés rendezés
A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter

17 9 8 6 4 3 1 Egyszerű cserés rendezés
A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter

18 9 8 6 4 3 1 Egyszerű cserés rendezés
A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter

19 9 8 6 4 3 1 Egyszerű cserés rendezés
A második elemet összehasonlítjuk az összes maradékkal, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük a második helyre. Bernát Péter

20 9 8 6 4 3 1 Egyszerű cserés rendezés
A második helyre a második legkisebb elem került. Bernát Péter

21 9 8 6 4 3 1 Egyszerű cserés rendezés És így tovább... Bernát Péter

22 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

23 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

24 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

25 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

26 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

27 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

28 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

29 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

30 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

31 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

32 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

33 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

34 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

35 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

36 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

37 Egyszerű cserés rendezés
9 8 6 4 3 1 Bernát Péter

38 9 8 6 4 3 1 Egyszerű cserés rendezés
Az utolsó helyen csak a legnagyobb – tehát az éppen odavaló – elem állhat. A rendezéssel készen vagyunk. Bernát Péter