Sorteringsalgoritme som de er

Sortering er anordningen av objekter i en viss rekkefølge, for eksempel, i stigende eller synkende rekkefølge. Generelt er det sortering av elementer - til den felles datamanipulasjon lette videre søk av den nødvendige informasjon. Dette gjelder i stor grad til ulike databasesystemer. Sortering algoritmer finnes i stort antall på dette tidspunktet, selv om de har lignende funksjoner (faser): sammenligne og permutasjon av elementene i par så lenge sekvensen ikke vil bli bestilt.

Sortering algoritmer kan klassifiseres i interne og eksterne. De førstnevnte er karakterisert ved det faktum at alle de elementer som skal sortert anbringes i hukommelsen, og kan få direkte tilgang til noen av dem. Den sistnevnte kan arbeide sammen med dataene som er plassert i det eksterne minne (en fil). Tilgang til slike elementer kan gjennomføres sekvensielt.

De foretrukne sorterings elementene når de er i strukturen av en en-dimensjonal matrise. Hvert slikt element har et serienummer, og adresse til den gruppeelementutbyttende foregår på indeksen. sortering algoritmer i dette tilfellet er den mest enkel og grei å bruke.

Betrakt den indre sorterings algoritmen synkende boble-metoden og dens forbedret versjon, en annen gangs bruk for sortering. Sorter etter boblen faktisk har mange navn. Det er også kalt en lineær sorteringsmetode eller utveksling alternativ sortering. Men, er det imidlertid ikke i tittelen. Hvorfor er en boble? En gang i vannet, vil luftboblen dukker opp, som det er enklere. For eksempel, hvis du sortere etter stigende toppen ville være det minste av elementene.

Betrakt en første utførelsesform av sorteringsalgoritme boblen av matrisen. Verbal algoritme array sortering, som har mas identifikator og som består av N elementer, som følger:

1. Sett på plasseringen av det første element (mas [1]) den største element i matrisen. For å gjøre dette, vil vi sammenligne det viser alle de resterende elementene (mas [2], mas [3] ... mas [N]). Hvis du finner ut at noen av de andre elementene er større enn mas [1], er det nødvendig å bytte dem (via en ekstra variabel buf).

2. Ved å eliminere fra hensynet mas element [1] og gjenta trinn 1 til mas element [2].

3. Disse trinn gjentas for alle elementer, bortsett fra det siste.

Implementering av algoritmen boblesortering Pascal programmering:

Om det andre alternativet (avansert metode av boblen) kan du si at denne algoritmen quicksort. Så, hvis du prøver å bruke den til å sortere tabellen allerede er sortert, avslutter algoritmen sitt arbeid etter første passering av oppstillingselementene. Dette betyr at vi ikke vil kaste bort systemressurser og databehandling tid på meningsløse sammenligning elementer.

Her er gjennomføringen av sorteringsalgoritme for Pascal programmeringsspråk:

Så, sortering algoritmer er et middel for å organisere datasekvenser. Når du velger en bestemt algoritme bør ta hensyn til kostnadene i form av tid og systemressurser.