Rendezdését

Rendezdését a magyar nyelvben a rendezés szó tárgyesetű alakja; a rendezés, azaz az elemek sorrendbe rendezésének cselekménye vagy folyamata. A rendezdés szó a Rendezni ige alapszavából származik, a -dés képzővel képzett főnév pedig az elvégzett cselekvést vagy állapotot jelöli. A mondat részeként a rendezdését gyakran a rendezés tárgyaként, vagyis arra utaló kifejezésként használják, amelyet egy konkrét tevékenység vesz igénybe.

A fogalom általános értelmezése sokoldalú: nyelvi leírásban beszélhetünk az események sorrendjének kialakításáról, míg számítástechnikában az adatok meghatározott kulcs szerint történő újraszortírozását értjük alatta. A rendezés célja többek között a gyorsabb keresés, a rendezett megjelenítés és a csoportosítás megkönnyítése.

A rendezéshez kapcsolódó algoritmusok terén megkülönböztetünk több típust. Az összehasonlítás-alapú rendezések között megtalálhatók a QuickSort, MergeSort és HeapSort jellegzetességei, míg léteznek nem összehasonlítás-alapú módszerek is. Stabil rendezés esetén az azonos kulccsal rendelkező elemek korábbi sorrendje megőrződik; in-place megoldások térhatékonyságukat előtérbe helyezik. Általános futási időjük gyakran O(n log n), bár speciális esetekben ennél gyorsabb vagy lassabb lehet.

Gyakorlati használatában a megfelelő rendezési eljárás kiválasztása függ a sorrendtől (növekvő vagy csökkenő), a locale-specifikus lexikális szabályoktól és a többi teljesítményi tényezőtől.