Rendezőp̶á̶l̶y̶a̶u̶d̶v̶a̶r̶o̶k̶ algoritmusok

Ha vasárnap, akkor programozónap! Kinek mi a kedvenc szortoló rutinja, avagy rendező algoritmusa?

Avagy mégse vagy programozó, és nem tudod, mi ez? Biztos te is rendeztél már ábécé sorrendbe szavakat, neveket papíron. Ugye milyen macera, ha már tíznél több elemű a lista? Elkezded össze-vissza pakolgatni, aztán majd kijön egyszer a helyes sorrend. Vagy csak szimplán mindig megkeresed a sorban következőt, és azt illeszted a lista végére – ez a selection sort, ami a legprimitívebb és a leglassabb is egyben. Vagy éppen a rendezetlen listából a soron következő elemet beilleszted a megfelelő helyre – ez az insertion sort.

A XX. században a tudománynak külön ága foglalkozott ezekkel, hogy melyik esetben melyik az optimális, és kiszűrték a matematikailag ekvivalens algoritmusokat. Najó, túl sok a rizsa, úgyis csak a video miatt kattintottál a cikkre; itt egy idealizált helyzetet láthatsz, ahol nincs két egyforma elem, és hézagok sincsenek a listában – a videó tökéletes, a valóság néha pontatlan.

Nekem a kedvencem a BogoSort.