Sameina Raða: lýsing á reiknirit og munur frá öðrum tegundum gagna flokkun

Þróun ýmissa áætlana eru nánast alltaf forritari þarf að grípa til notkunar flokka til að hagræða árangur reiknirit til að bæta leitarsvæðið rekstur árangur o.fl. dag eru margar mismunandi án tækni þættir í röð: .. Sameina raða, með lykli, osfrv Raða .. táknar mengi aðgerða, framleiðsla sem leiðir til raðgreiningu gerð hlutum í hækkandi eða lækkandi röð - eftir kröfur að nkretnoy verkefni.

All fjölbreytni flokkun reiknirit má skipta í tvo flokka: pöntun fylki og án skrár í ákveðinni röð. Fyrsta tegund af hlutum er heimilt að farga ekki aðeins í minni, en á flytjanda veitt að aðgangur að þeim er opinn beint. The second flokkur af hlutum ætti að vera í áþreifanlegum miðli: diskur eða borði.

Lykillinn munurinn á röðun af the array þættir og staðsetningu í uppgefin röð skránna er að allir meðlimir fylkinu eru í boði á hverjum tíma þegar þeir eru að nálgast, og því, flokkun hefst strax eftir ræsingu málsmeðferð án truflana sem tengjast unavailability a þáttur. Á sama tíma, umsjón má veita skrár á hverjum tíma aðeins aðgang að takmörkuðum félagsmanna.

Oft notuð til að vinna með skrár Mergesort, sem er þróað á grundvallar þáttum meginreglnanna um fyrirkomulag í ákveðinni röð. Almennt má segja að flokkun aðferð er hægt að lýsa á eftirfarandi hátt: a ákveðin gögn sneiðin er úthlutað og notað sem lykill. Sem dæmi má nefna sem dæmi um flokkun póstsendingar á tilteknu vísitölu. Þess vegna, the reiknirit er ekki að gera fulla greiningu upplýsinga, en með miklum líkum skiptir nauðsynlegum þætti.

The aðalæð mismunur á milli myndaröð skrá á skrá við veitingu beinum aðgangi er að þeir geta verið sett á fjölmiðlum, sem erfitt er að skipuleggja fasta beinan aðgang. Auk þess að gera þessar skrár yfirleitt ekki nota fasta lengd fyrir vistuð færslur. Vegna þessara eiginleika í myndaröð skrá sem notuð aðeins í tveimur tilvikum:

- Ef þörf krefur skaltu nota þær upplýsingar flytjanda, sem byggist á myndaröð aðgang;

- þegar það er þægilegt að nota breytilega lengd færslur.

sameinast flokkun er notuð oft í nútíma hugbúnaði. Þetta er vegna þess að algengi myndaröð skrá. Til dæmis, nánast allar textaskrár séu í samræmi. Þrátt þægindi huga runubundlö skipulögð skrá sem gögn skrá, slík nálgun er ómögulegt, t. Til. Til allra þátta skrá er ekki hægt að takast á við vélbúnað, líkamlega.

MergeSort varð í raun eina leiðin til að raða á myndaröð skrá. Þrátt fyrir þá staðreynd að í dag eru aðrar aðferðir við að skipuleggja runuskrár, þessi aðferð er enn einn af the vinsæll. Flokka sameinast náttúrulega felur aðskilnaður skrá í tvo hluta sem svarar til þess magn upplýsinga. Ennfremur hvert skrárinnar það er smám saman að lesa um hvern hluta þeirra sem eru í boði í augnablikinu. Skipað hlutum er raðað í röð í þriðja skrá, sem er frekar skipt í tvo svipað stór. Þannig, og sameinast tagi. Pascal, C, Basic - flestir þekktir forritunarmál styðja framkvæmd þessa tegund af Collating runu skrá.