Rendezési algoritmusok hatékonyság vizsgálata

Abstract

Manapság a háttértárak és processzorok kapacitása rohamosan növekszik, ezért lehetőség van az eddigieknél nagyobb adatbázisok használatára. Ezeknek az akár több ezer rekordot tartalmazó adatbázisoknak a kezelése - különös tekintettel a keresésre -, sokkal gyorsabb és könnyebb, ha az adatok rendezve helyezkednek el a tárban vagy a háttértárban. Például milyen nehéz lenne a szótár használata, ha a szavak nem lennének ábécérendbe szedve, vagy hasonlóképpen a számítógép tárában tárolt adatok sorrendje alapvetően befolyásolja a velük dolgozó algoritmusok sebességét és bonyolultságát. Az angol irodalomba használt „sorting” kifejezést a szaknyelv rendezésnek fordítja. Bár az angol értelmező szótárak szerint a „sorting” bizonyos dolgok szét-, ill. összeválogatásának folyamata csoportok, ill. fajták szerint, a számítógép-programozók ezt a szót hagyományosan egy sokkal speciálisabb értelemben használjak: a „sorting” a dolgok növekvő vagy csökkenő sorrendbe rakását jelenti.