Populære metoder til at gruppere arrayelementerne: indsættelsessortering, og med en nøgle

En af de faste opgaver, når du arbejder med et sådant program element som en matrix - det er bestilling det indeholder medlemmer i stigende eller faldende rækkefølge. Søg løse problemet med sortering et array - presserende opgave i dag som de programmører, og matematikere til teoretikere.

Når man arbejder med arrays til sortering forstå omgruppere procedure der er visse sæt af elementer i den rigtige rækkefølge. Ganske ofte, når der beskæftiger sig med store datamængder, vil programmører foretrækker ikke at sortere data direkte, og at foretage omlejringsbetingelserne indeks elementer. Det antages, at sorteringen sker på kravene til en bestemt opgave, og derfor er denne metode ikke er universel og er specifik.

sortering opgave er i tillæg til spørgsmål om grundforskning i udviklingen af algoritmer og programmering. Dette skyldes det faktum, at de omarrangerede objekter - et løfte om at reducere den tid og ressourcer i programmet, som naturligvis er helt positiv. Bred application programming fundet indsættelser og sortering ved hjælp af en nøgle.

En af de mest elegante sorterings metoder - med brug af en særlig nøgle, dvs. datasektion, og som identificerer rækkefølgen af elementerne, men det ikke holde en fuld strukturelle element værdier. For at illustrere denne metode, kan du bruge postvæsenet indeks. Indekset giver ikke fuldstændige oplysninger om adresse, men det identificerer entydigt placering af posthuset, og dermed den primære bevægelse af bogstaverne. Dette array element værdi og den samme nøgle.

Essensen af denne sortering metode reduceres til følgende arrangement med handling. For det første skaber en ny vifte af data, som er sekventielt kopierer elementer af den oprindelige array. I dette tilfælde bestilling er som følger: ved slutningen af array skabt ved at danne en celle, hvorpå analysen udføres der vender denne tomme celle. Hvis elementet længere er indsat, så dens skift sker til den tomme celle, og er ved sin nye placering. Og så der er beregningen af den position, som du vil overføre et medlem af det gamle array. I tilfældet, hvor en tom celle er det første element i arrayet, er det straks overføre element er fremstillet fra en tidligere opstilling.

Sortering skær - også en af de almindeligt gældende organisere metoder til sekvensen. I dette tilfælde, af sig selv, denne metode er meget enkel og omgruppere, hvilket er vigtigt for programmet ikke kræver tildeling af ekstra hukommelse. Ordningen fungerer således: første, taget et par af tilstødende array-medlemmer, og hvis det første element er større end den anden, de ændrer steder. Og sådan en simpel operation fortsætter, så længe der ikke vil blive opdaget sådanne par. Hvis sorteringsalgoritme er blevet gennemført, er alle data i array med succes sorteres. Selvfølgelig, det er muligt og indsættelsessortering i faldende rækkefølge, og på samme tid, du ønsker at ændre tilstanden af et par af bevægelige elementer. Hvis første led er mindre end den anden, i et par af omlejring. Sortering indsatser - en af de mest populære algoritmer til sortering arrays, som er meget udbredt i at løse problemer af alle slags.

Sorter indsættelsesmetode kan forbedres i sine ydelsesparametre. For at øge funktionaliteten til at foretage ændringer søgemønster. Som følge af forbedringer i denne procedure fremstilles en ny metode til omgruppering - sortering binære skær. Det særlige ved denne fremgangsmåde er at anvende en binær søgning i arrayet, og derved reducere algoritme forarbejdet sekvens.