A valójában nem rendezés a hagyományos értelemben, inkább egyfajta vicc. Lényege, hogy az egymást követő elemeket összehasonlítjuk, és ha valamelyik elem rossz helyen áll, azt töröljük. Ez adja a rendezés megnevezését, ugyanis a kitalálóját arra emlékeztette, ahogyan a sztálinizmusban az embereket a rendszerhez alkalmazkodásra kényszerítették.
A rendezés ugyanakkor használható egyes fogalmak elsajátítására. Ilyen például a műveletigény, a tárhelyigény, vagy a stabilitás.
A rendezés tulajdonságai Műveletigény A rendezés műveletigénye , mivel az -elemű tömbben legfeljebb összehasonlítást végez. Ezzel az egyik leggyorsabb rendezés.
Tárhelyigény Mivel helyben rendezés, a maximális tárhelyigény legfeljebb a rendezendő tömb mérete, a kimenet ennél nem lehet nagyobb.
Stabilitás A rendezés stabil, ugyanis az egyenlő elemek sorrendjét (már ami megmarad belőlük) megtartja. Ez nyilvánvaló, a leírás jellegéből
Megvalósítás Pszeudokód
Be: adattömb n = méret(adattömb) ciklus index = 1..n-1 Ha adattömb[index - 1] > adattömb[index] akkor töröl adattömb[index] Ciklus vége Ki: adattömb
Megjegyzések
Források
Kapcsolódó szócikkek Joszif Visszarionovics Sztálin
Kategória:Rendezési algoritmusok