Különböző programok kidolgozásakor gyakorlatilaga programozóknak mindig a rendezés használatához kell folyamodniuk a munkaalgoritmusok optimalizálása, a keresési műveletek teljesítményének javítása stb. érdekében. Ma már sokféle módszer létezik az elemek elrendezésében a kívánt sorrendben: egyesítés rendezés, kulcs használata stb. A rendezés a műveletek összetettsége, amelynek eredménye azonos típusú objektumok csökkenő vagy növekvő sorrendbe rendezéséhez vezet, egy adott feladat követelményeitől függően.
A válogatási algoritmusok sokfélesége lehetkét kategóriára oszthatók: tömbök rendezése és fájlok rendezése. Az első típusú objektumok nemcsak a RAM-ban helyezhetők el, hanem valamilyen adathordozón is, feltéve, hogy a hozzáférés közvetlenül nyitva áll. A tárgyak második kategóriájának kézzelfogható adathordozón kell lennie: lemezen vagy mágnesszalagon.
Főbb különbség a cikkek rendelése közötttömb és a fájlok deklarált sorrendjében az a hely, hogy minden tömb tag bármikor rendelkezésre áll, amikor hozzájuk férnek, és ezért a rendezési folyamat azonnal megkezdődik attól a pillanattól kezdve, hogy az eljárás egyik vagy másik elem elérhetetlensége miatt megszakítás nélkül elkezdődik. Ugyanakkor, amikor fájlokat rendel egy adott időpontban, a hozzáférés csak korlátozott számú tag számára biztosítható.
Elég gyakori a fájlok rendezéséhezmerge sort alkalmazzák, amelyet az elemek meghatározott sorrendbe rendezésének alapelvein dolgoznak ki. Általában a rendezési eljárás a következőképpen írható le: az adatok egy bizonyos szegmensét lefoglalják és kulcsként használják. Példaként vegyük figyelembe a levelek rendezését egy meghatározott index alapján. Ennek eredményeként az algoritmus nem hajtja végre az információk teljes elemzését, ugyanakkor nagy valószínűséggel rendezi a szükséges elemeket.
A fő különbség a szekvenciális fájlok ésa közvetlen hozzáférést biztosító fájlok az, hogy azokon az adathordozókon helyezkedhetnek el, amelyeket nehéz állandó közvetlen hozzáférést szervezni. Az ilyen fájlok általában nem használnak rögzített hosszúságot a tárolt rekordokhoz. Ezen funkciók miatt a szekvenciális fájlokat csak két helyzetben használják:
- ha szükséges, a szekvenciális hozzáférésre orientált adathordozó használata;
- amikor kényelmes a változó hosszúságú rekordok használata.
A Merge sort gyakran használjákmodern szoftvereszközökben. Ennek oka a szekvenciális fájlok széles terjesztése. Például szinte az összes szövegfájl egymás után következik. Annak ellenére, hogy kényelmesen tekinthető egy szekvenciálisan rendezett fájl adattömbnek, ez a megközelítés lehetetlen, mivel lehetetlen elérni a fájl hardver összes elemét fizikailag.
A fajta egyesítése valójában az egyetlena szekvenciális fájlok rendezésének módja. Bár ma már léteznek más módszerek is a szekvenciális fájlok rendezésére, ez a módszer az egyik legnépszerűbb. A természetes egyesítési rendezés magában foglalja a fájl két részre osztását, azonos információmennyiséggel. Ezenkívül minden fájlból fokozatosan olvasható az egyes elemek, amelyek jelenleg elérhetők. A rendezett elemek a harmadik fájlban a kívánt sorrendben vannak elrendezve, amely további két hasonló méretűre oszlik. Így történik az egyesítés rendezése. Pascal, C, Basic - az ismert programozási nyelvek többsége támogatja az ilyen típusú szekvenciális fájlrendezés megvalósítását.
