Flet Sorter: beskrivelse af algoritmen og forskelle fra andre typer data sortering

Udviklingen af forskellige programmer er næsten altid programmør skal ty til brugen af sortering for at optimere ydeevne algoritmer til at forbedre søgningen drift ydeevne, mv I dag er der mange forskellige layout teknikker elementer i rækkefølge: .. mergesort, med en nøgle, etc. Sort .. betegner et sæt operationer, hvis udgang fører til sekventering-tekstobjekter i stigende eller faldende rækkefølge - afhængigt af kravene til nkretnoy opgave.

Alle forskellige sortering algoritmer kan opdeles i to kategorier: bestilling arrays og layout filer i en bestemt rækkefølge. Den første type objekter kan være anbragt ikke kun i hukommelsen, men på et sted, forudsat at adgangen til den er åben direkte. Den anden kategori af genstande skal være i et fysisk medium: disk eller bånd.

Den afgørende forskel mellem rækkefølgen af array elementer og placering i den angivne rækkefølge af filerne er, at alle medlemmer af array er tilgængelige til enhver tid, når de er tilgængelige, og derfor begynder sorteringen processen umiddelbart efter opstart procedure uden afbrydelse i forbindelse med den manglende adgang til et element. Samtidig, styre kan gives filer på et givent tidspunkt kun adgang til et begrænset sæt af medlemmer.

Ganske ofte bruges til at håndtere filer mergesort, der er udviklet på de grundlæggende elementer i principperne for arrangementet i en bestemt rækkefølge. Generelt kan beskrives som sorteringsproceduren følger: en specifik datasegment tildeles og anvendes som en nøgle. Som et eksempel, overveje eksempel på sortering forsendelser på et bestemt indeks. Som et resultat, er algoritmen ikke foretage en fuldstændig analyse af oplysninger, men med stor sandsynlighed sorterer de nødvendige elementer.

Den væsentligste forskel mellem sekventielle filer på filen med levering af direkte adgang er, at de kan placeres på medierne, som er vanskelig at organisere en permanent direkte adgang. Hertil kommer, at disse filer ikke plejer at bruge en fast længde for lagrede optegnelser. På grund af disse træk ved de sekventielle filer, der bruges kun i to situationer:

- Hvis det er nødvendigt, skal du bruge de oplysninger luftfartsselskab, baseret på den sekventielle adgang;

- når det er praktisk at bruge en variabel længde poster.

fusionere sortering bruges ret ofte i moderne software. Dette skyldes forekomsten af sekventielle filer. For eksempel, næsten alle tekstfiler er konsistente. På trods af den bekvemmelighed i betragtning sekventielt organiseret fil som en datafil, en sådan tilgang er umuligt, t. Til. Til alle elementer i filen er umuligt at tage fat på hardware, fysisk.

mergesort blev i virkeligheden, at den eneste måde at sortere af sekventielle filer. På trods af, at der i dag er der andre metoder til at organisere sekventielle filer, denne metode er stadig en af de mest populære. Sorter fusionere naturligvis indebærer adskillelse fil i to dele svarende til den mængde af information. Endvidere hver af filen sker der en gradvis læsning af hvert element af dem, der er til rådighed i øjeblikket. Bestilte elementer er anbragt i rækkefølge i tredje fil, som er yderligere opdelt i to tilsvarende størrelse. Således og mergesort. Pascal, C, Basic - mest kendte programmeringssprog støtte gennemførelsen af denne type af de samlende sekvens filer.