Egyszerű cserés rendezés

Bernát Pé[email protected]

Egyszerű cserés rendezésEgyszerű cserés rendezés


1346 89

Egyszerű cserés rendezés

A rendezendő sorozat


1346 89


Célunk először, hogy az első helyre a legkisebb elem kerüljön.


1346 89


Az első elemet összehasonlítjuk az összes többivel, és ha valamelyik kisebb nála, akkor azt (cserével) áthelyezzük az első helyre.


134 6 89




134 6 89




134 6 89




13 46 89




13 46 89




13 46 89




1 346 89




1 346 89


Az első helyre a legkisebb elem került.


1 346 89


Ugyanígy járunk el a folytatásban. Célunk most, hogy a második helyre a maradékok legkisebbje kerüljön.


1 346 89


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.


1 346 89




1 34 6 89




1 34 6 89




1 34 6 89




1 3 46 89




1 3 46 89


A második helyre a második legkisebb elem került.


1 3 46 89


És így tovább...


1 3 46 89



1 3 46 89



1 3 46 89



1 3 46 89



1 3 4 689



1 3 4 689



1 3 4 689



1 3 4 689



1 3 4 68 9



1 3 4 68 9



1 3 4 6 89



1 3 4 6 89



1 3 4 6 89



1 3 4 6 89



1 3 4 6 8 9



1 3 4 6 8 9



1 3 4 6 8 9


Az utolsó helyen csak a legnagyobb – tehát az éppen odavaló – elem állhat. A rendezéssel készen vagyunk.

Documents

Egyszerű cserés rendezés