Merge Rendezés: leírás Az algoritmus és a különbségek más típusú adatok válogatás

A fejlesztés a különböző programok szinte mindig programozónak kell igénybe használata válogatás a teljesítmény optimalizálása algoritmusok javítása keresési művelet teljesítmény stb Manapság sok különböző elrendezési technikákat elemek sorrendjében: .. Merge sort, egy kulcs stb Rendezés .. jelentése olyan műveletek, a kimenet ami szekvenálás típusú objektumokat növekvő vagy csökkenő sorrendben - attól függően, hogy a követelményeknek nkretnoy feladat.

Minden különböző rendezési algoritmusok lehet két kategóriába sorolhatók: rendelési tömbök és elrendezése fájlokat egy adott sorrendben. Az első típusú tárgyak értékesíteni lehet nem csak a memóriában, de a fuvarozó, feltéve, hogy a hozzáférést meg van nyitva közvetlenül. A második csoportba tartozó objektumok legyen egy kézzelfogható adathordozón: lemezre vagy szalagra.

A legfontosabb különbség a sorrendjét a tömb elemeit, és a helyét a megadott sorrendben a fájlokat, hogy minden tagja a tömb bármikor rendelkezésre áll, amikor elérhetők, ezért a rendezési folyamat után azonnal az indítási eljárás megszakítás nélkül kapcsolódik a hiánya a elem. Ugyanakkor, kezeli a fájlokat bármikor adható hozzáférés csak korlátozott számú tagja van.

Elég gyakran használt fájlok kezelésére egyesíteni sort, amely a fejlett az alapvető elemei a rendezési elvek egy bizonyos sorrendben. Általában, a rendezési eljárás a következőképpen írható le: egy adott adatszegmens van allokálva, és használják a kulcsot. Példaként gondoljunk válogatás küldemények egy meghatározott indexet. Ennek eredményeként, az algoritmus nem teszi a teljes elemzést az információ, de nagy valószínűséggel rendezi a szükséges elemeket.

A fő különbség a szekvenciális fájlokat a fájl nyújtásával közvetlen hozzáférést az, hogy lehet helyezni a médiában, ami nehéz megszervezni egy állandó közvetlen hozzáférést. Ezen felül, ezek a fájlok általában nem használja egy fix hosszúságú tárolt felvételek. Ezen tulajdonságai miatt a szekvenciális fájl csak két esetben:

- Ha szükséges, az információ hordozó, alapuló szekvenciális hozzáférés;

- mikor célszerű használni a változó hosszúságú rekordok.

egyesítése válogatás használják elég gyakran a modern szoftver. Ez annak köszönhető, hogy a gyakorisága a szekvenciális fájlokat. Például szinte minden szöveges fájlokat konzisztensek. Annak ellenére, hogy a kényelem szempont egymás szervezett fájl Adatfájlként egy ilyen megközelítés nem lehetséges, t. Hogy. Ahhoz, hogy minden eleme a fájl nem lehet kezelni a hardvert, fizikailag.

mergesort lett, sőt, az egyetlen módja, hogy egyfajta szekvenciális fájlokat. Annak ellenére, hogy ma már más módszerek szervező szekvenciális fájlok, ez a módszer még mindig az egyik legnépszerűbb. Rendezés egyesítése természetes módon együtt jár szétválasztása fájl két részre egyenlő az információ mennyisége. Továbbá minden fájl van egy fokozatos olvasás minden eleme e, hogy rendelkezésre állnak az adott pillanatban. Rendezett elemek úgy vannak elrendezve, abban a sorrendben a harmadik fájl, amely fel van osztva továbbá két hasonló méretű. Így, és egyesíti a sort. Pascal, C, Basic - legismertebb programozási nyelvek végrehajtásának támogatása az ilyen típusú rendezési sorrend fájlokat.