Sortering algoritmer, som de er

Sortering er det arrangement af objekter i en bestemt rækkefølge, for eksempel i stigende eller faldende rækkefølge. Generelt bestilling af elementer - at den mest almindelige data manipulation lette yderligere søgning af de nødvendige oplysninger. Dette vedrører i høj grad til forskellige database management systemer. Sorteringsalgoritmer findes i stort tal på dette tidspunkt, selv om de har lignende funktioner (faser): sammenligne og permutation af elementerne i par, så længe som sekvensen ikke bliver bestilt.

Sortering algoritmer kan inddeles i interne og eksterne. Førstnævnte er karakteriseret ved, at alle de elementer, der skal sorteres anbringes i hukommelsen og kan få tilfældig adgang til nogen af dem. Sidstnævnte kan arbejde med data placeret i den eksterne hukommelse (en fil). Adgang til sådanne elementer kan gennemføres sekventielt.

De foretrukne slags elementer, når de er i strukturen af et endimensionalt array. Hver sådan vare har et serienummer, og adresse til array element finder sted på indekset. sortering algoritmer i dette tilfælde er den mest enkle og ligetil at bruge.

Overvej den interne sortering algoritme faldende boble metode og dens forbedrede udgave, et andet tidspunkt brug for sortering. Sorter efter boble faktisk har mange navne. Det kaldes også en lineær sorteringsmetode eller ombytning sorteringsindstilling. Men, er det dog ikke i titlen. Hvorfor er en boble? En gang i vandet, vil luftboblen poppe op, da det er nemmere. For eksempel, hvis du sortere efter stigende toppen ville være den mindste af elementerne.

Overvej en første udførelsesform af sorteringsalgoritme boble ved grupperingen. Verbal algoritme opstilling sortering, der mas identifikator og bestående af N elementer, som følger:

1. Tag placeringen af det første element (mas [1]) den største element i array. For at gøre dette, vil vi sammenligne det viser alle de resterende elementer (mas [2], mas [3] ... mas [N]). Hvis du opdager, at nogen af de andre elementer er større end mas [1], er det nødvendigt at bytte dem (via en ekstra variabel buf).

2. Ved at eliminere fra betragtning mas element [1] og gentag trin 1 til mas element [2].

3. Disse trin gentages for alle elementer undtagen den sidste.

Implementering af algoritmen boblesortering Pascal programmering:

Om den anden mulighed (den avancerede metode af boblen), kan man sige, at denne algoritme hurtigsortering. Så hvis du forsøger at bruge den til at sortere array er allerede sorteret, algoritmen afslutter sit arbejde efter det første gennemløb af array elementer. Det betyder, at vi ikke vil spilde systemressourcer og databehandling tid på meningsløse sammenligning elementer.

Her er gennemførelsen af sorteringsalgoritme for Pascal programmeringssprog:

Så sortering algoritmer er et middel til at organisere datasekvenser. Når du vælger en bestemt algoritme bør tage hensyn til omkostningerne i form af tid og systemressourcer.