Merge Sorteer: beskrywing van die algoritme en verskille van ander vorme van data sorteer

Die ontwikkeling van verskeie programme is byna altyd programmeerder moet terugval op die gebruik van sortering om prestasie algoritmes te optimaliseer om soektog prestasie, ens Vandag verbeter daar is baie verskillende uitleg tegnieke elemente in die volgorde: .. Merge soort, met 'n sleutel, ens Sorteer .. verteenwoordig 'n stel van bedrywighede, die opbrengs van wat lei tot volgorde-tipe voorwerpe in stygende of dalende orde - afhangende van die vereistes om nkretnoy taak.

Alle verskeidenheid van sorteeralgoritmes kan verdeel word in twee kategorieë: bestel skikkings en uitleg lêers in 'n spesifieke volgorde. Die eerste tipe voorwerpe mag nie vervreem net in die geheue, maar teen 'n draer met dien verstande dat toegang tot dit direk oop. Die tweede kategorie van voorwerpe moet wees in 'n tasbare medium: skyf of band.

Die belangrikste verskil tussen die bestel van die skikking elemente en die plek in die gestelde volgorde van die lêers is dat alle lede van die skikking is beskikbaar op enige tyd wanneer hulle verkry word, en dus begin die sorteringsproses onmiddellik na die opstart proses sonder onderbreking wat verband hou met die onbeskikbaarheid van 'n element. Terselfdertyd, bestuur van lêers op enige gegewe tyd kan net toegang tot 'n beperkte stel van lede toegestaan word.

Dikwels gebruik om te bestuur lêers saamsmelt soort, wat ontwikkel op die fundamentele elemente van die beginsels van die reëling in 'n sekere volgorde. In die algemeen is die sortering prosedure kan beskryf word as volg: 'n spesifieke data segment toegewys en gebruik as 'n sleutel. As 'n voorbeeld, kyk na die voorbeeld van sortering pos items by 'n bepaalde indeks. As gevolg hiervan, het die algoritme nie 'n volledige ontleding van inligting te maak, maar met 'n hoë waarskynlikheid sorteer die nodige elemente.

Die belangrikste verskil tussen opeenvolgende lêers op die lêer met die voorsiening van direkte toegang is dat hulle op die media, wat moeilik is om 'n permanente direkte toegang organiseer geplaas kan word. Daarbenewens het hierdie lêers nie gewoonlik gebruik om 'n vaste lengte vir gestoor rekords. As gevolg van hierdie eienskappe van die opeenvolgende lêers word slegs in twee gevalle:

- Indien nodig, gebruik die inligting karweier, gebaseer op die opeenvolgende toegang;

- wanneer dit gerieflik is om 'n veranderlike lengte rekords te gebruik.

saam te smelt sorteer word dikwels gebruik in die moderne sagteware. Dit is te danke aan die voorkoms van opeenvolgende lêers. Byvoorbeeld, feitlik alle teks lêers is in ooreenstemming. Ten spyte van die gerief van oorweging agtermekaar georganiseerde lêer as 'n datalêer, so 'n benadering is onmoontlik, t. Om. Om al die elemente van die lêer onmoontlik is om die hardeware te spreek, fisies.

mergesort het, in werklikheid, die enigste manier om uit te sorteer van opeenvolgende lêers. Ten spyte van die feit dat ons vandag is daar ander metodes van organisering opeenvolgende lêers, hierdie metode is nog steeds een van die gewildste. Sorteer saamsmelt natuurlik impliseer skeiding lêer in twee dele gelyk aan die volume van inligting. Verder, elkeen van die lêer is daar 'n geleidelike lees van elke element van dié wat beskikbaar is op die oomblik. Bestel elemente is gerangskik in die volgorde die derde lêer, wat verder verdeel word in twee ewe groot. So, en voeg soort. Pascal, C, Basiese - die meeste bekend programmeertale ondersteun die implementering van hierdie tipe van die sorteervolgorde word lêers.