Merge Sorteeri: algoritmi kirjeldus ja erinevused muude andmete sorteerimine

Areng erinevatest programmidest peaaegu alati programmeerija peab kasutama kasutamise sorteerimine jõudluse optimeerimiseks algoritme parandada otsing operatsiooni tulemuste jne Täna on palju erinev paigutus tehnikaid elemendid järjekorras: .. Mestimissortimine, võtmega jne Sorteeri .. tähistab toimingute kogum, mille väljundiks viib sekveneerimine-tüüpi objektide kasvavas või kahanevas järjekorras - sõltuvalt nõuetele nkretnoy ülesanne.

Kõik erinevaid Sortimisalgoritm võib jagada kahte kategooriasse: tellimisel massiivid ja paigutus faile kindlas järjekorras. Esimest tüüpi objektide võib hävitada mitte ainult mälu, kuid vedaja tingimusel, et juurdepääs on avatud otse. Teine kategooria objektid olema andmekandjal: ketas või lint.

Oluline erinevus tellimise massiivi elemente ja asukoht märgitud failide järjekorda, et kõik liikmed massiivi on saadaval igal ajal, kui nad on külastatud ning seetõttu sortimine algab kohe pärast käivitamisel kord katkematult seotud puudumise kohta element. Samal ajal, hallata faile igal ajahetkel võib lubada juurdepääsu vaid piiratud hulk liikmeid.

Üsna sageli kasutatakse hallata faile Mestimissortimine, mis on välja töötatud põhielemente põhimõtete kokkulepe teatud järjekorras. Üldiselt sorteerimisprotseduuri võib kirjeldada järgmiselt: teatud Andmesideteenustest eraldatakse ja kasutatakse võtit. Näiteks kaaluda näiteks sorteerimine postisaadetiste kindlaksmääratud indeks. Selle tulemusena algoritm ei tee täielikku informatsiooni analüüsimine, kuid suure tõenäosusega sorteerib vajalikud elemendid.

Peamine erinevus järjestikune failid faili säte vahetu juurdepääs on, et neid saab panna meedia, mis on raske korraldada alalise vahetu juurdepääs. Lisaks need failid ei kasuta tavaliselt fikseeritud pikkus salvestatud andmeid. Kuna need omadused järjestikune faile kasutada üksnes kahel juhul:

- Vajadusel kasutage infokandja, mis põhineb järjestikuseks juurdepääsu;

- kui see on mugav kasutada muutuva pikkusega kirjeid.

sortimine kasutatakse üsna sageli kaasaegse tarkvara. See on tingitud levimus järjestikune faile. Näiteks peaaegu kõik tekstifailid on järjepidev. Vaatamata mugavuse tasu järjestikku organiseeritud fail andmefaili, selline lähenemine on võimatu, t. Et. Et kõik elemendid fail on võimatu lahendada riistvara, füüsiliselt.

Mestimissortimine sai tegelikult ainus viis sorteerida järjestikuse faile. Vaatamata sellele, et täna on ka teisi meetodeid, järjestikune faile, see meetod on endiselt üks populaarsemaid. Sorteeri ühendada looduslikult tähendab eraldamist kahte ossa võrdne maht teavet. Lisaks iga faili on järkjärguline lugemisel iga element need, mis on hetkel saadaval. Tellitud elemendid on paigutatud järjekorras kolmandas faili, mis on omakorda jaotatud kahte sarnase suurusega. Seega ja Mestimissortimine. Pascal, C, Basic - kõige tuntum programmeerimiskeeli toetada seda tüüpi kõrvutada jada faile.