Gearfoegje Soart: beskriuwing fan 'e algoritme en ferskillen fan oare soarten fan gegevens sortearring

De ûntwikkeling fan de ferskate programma wurde hast altyd programmeur moat taflecht te nimmen ta it brûken fan sortearjen te optimalisearjen prestaasjes Algorithmen te ferbetterjen sykje aksje prestaasjes, ensfh Tsjintwurdich binne der in soad ferskillende opmaak techniken eleminten yn de folchoarder: .. Kombinearje soort, mei in kaai, ensfh Sortearje .. stiet foar in set fan operaasjes, de útgong fan dat liedt ta sequencing-type objekten yn oprinnende of ôfnimmende folchoarder - ôfhinklik fan de easken foar nkretnoy taak.

Alle ferskaat oan sortearjen algoritmen kinne ûnderferdield wurde yn twa kategoryen: bestelle rigen en yndieling triemmen yn in spesifike folchoarder. It earste type fan objekten kin ynlevere net allinnich yn it ûnthâld, mar op in ferfierder levere dat tagong ta it is iepen direkt. De twadde kategory fan foarwerpen moatte wêze yn in taastber medium: skiif of tape.

De toets ferskil tusken 'e opbou fan' e rige eleminten en de lokaasje yn de formulearre oarder fan de triemmen is dat alle leden fan 'e rige binne beskikber op elts momint doe't se wurde rieplachte, en dêrom, de sortearring proses begjint fuort nei it opstarten proseduere sûnder ûnderbrekking yn ferbân mei it unavailability fan in elemint. Tagelyk, triemmen beheare op elts jûn momint kin ferliend tagong allinne ta in beheinde set fan de leden.

Hiel faak brûkt om triemmen beheare kombinearje sortearje, dat is ûntwikkele oan 'e fûnemintele eleminten fan de prinsipes fan regeling yn in beskate oarder. Yn it algemien, it sortearjen proseduere kin omskreaun wurde as folget: in spesifike data segment wurdt tarekkene en brûkt as in kaai. As foarbyld, beskôgje it foarbyld fan sortearjen mail items op in oantsjutte yndeks. As gefolch, de kaaikodearingsalgoritme komt net meitsje in folsleine analyse fan ynformaasje, mar mei in hege kâns Sortearret de nedige eleminten.

It wichtichste ferskil tusken sekwinsjele triemmen oan de triem mei it beskikber stellen fan direkte tagong is dat se kinne wurde pleatst op de media, dat is dreech om mei in permaninte direkte tagong. Boppedat, dizze triemen net meastal brûk in fêste lingte foar opslein records. Fanwegen dy eigenskippen fan de sekwinsjele triemmen brûkt allinne yn twa situaasjes:

- As it nedich is, brûk de ynformaasje carrier, basearre op de sekwinsjele tagong;

- as is it handich om in fariabele-lingte Records.

merge sorting wurdt brûkt hiel faak yn moderne software. Dat komt troch it foarkommen fan sekwinsjele triemmen. Bygelyks, hast alle teksttriemmen konsistint binne. Nettsjinsteande it gemak fan beskôging sequentially organisearre triem as gegevens triem, sa'n oanpak is ûnmooglik, t. Om. Om alle eleminten fan de triem is ûnmooglik om te pakken de hardware, fysyk.

mergesort waard, yn feite, de ienige manier om te sortearjen fan sekwinsjele triemmen. Nettsjinsteande it feit dat tsjintwurdich binne der ek oare metoaden fan it organisearjen sekwinsjele triemmen, dy metoade is noch altyd ien fan de meast populêre. Sortearje gearfoegje fansels ymplisearret skieding triem yn twa dielen gelyk oan it folume fan de ynformaasje. Fierder, elts fan de triem is der in stadige lêzen fan elk elemint fen dyjingen dy't beskikber binne op it stuit. Bestelde eleminten binne oardere yn 'e oarder yn de tredde triem, dy't fierder opdield yn twa lyksoartige-sized. Sa, en fusearjen sort. Pascal, C, Basis - meast bekend programmearring talen stypje de útfiering fan dit type fan 'e collating sequence triemmen.