Sortering er et arrangementobjekter i en bestemt rekkefølge, for eksempel i synkende rekkefølge eller stigende rekkefølge. Generelt er bestilling av elementer den vanligste manipulasjonen med data, noe som gjør det lettere å finne riktig informasjon i fremtiden. Dette gjelder i stor grad for ulike databasebehandlingssystemer. 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.
Sorteringsalgoritmer kan klassifiseres iinternt og eksternt. Den første er preget av at alle sorterte elementer er plassert i RAM, og det er mulig å skaffe tilfeldig tilgang til noen av dem. Sistnevnte kan fungere med data i eksternt minne (i filer). Tilgang til slike elementer kan implementeres sekvensielt.
Det er mer praktisk å sortere varene når de eri strukturen av et endimensjonalt utvalg. Hvert slikt element har et serienummer, og arrayelementet åpnes av indeksen. Sortering av algoritmer i dette tilfellet viser seg å være den mest enkle og forståelige for bruk.
Рассмотрим внутренний алгоритм сортировки по synkende av boblemetoden og den forbedrede versjonen, forskjellig i tiden brukt til sortering. Sortering etter boblemetoden har faktisk mange navn. Det kalles også den lineære sorteringsmetoden eller utvekslingssorteringsmetoden etter eget valg. Men det er imidlertid ikke et navn. Hvorfor en boble? En gang i vannet vil luftboblen flyte opp, da det er lettere. Så, for eksempel når du sorterer i stigende rekkefølge, vises det minste av elementene øverst.
Vurder den første versjonen av algoritmen for å sortere en matrise ved bruk av boblemetoden. Den verbale algoritmen for å sortere en matrise som har identifikatoren mas og består av N-elementer er som følger:
1.Sett i stedet for det første elementet (mas [1]) det største elementet i matrisen. For å gjøre dette, vil vi sammenligne det i tur og orden med alle de gjenværende elementene (mas [2], mas [3] ... mas [N]). Hvis det viser seg at noen av de gjenværende elementene er større enn mas [1], må du bytte dem (via den ekstra variabelen buf).
2. Etter å ha ekskludert mas [1] fra behandling, gjenta trinn 1 for mas [2].
3. Gjenta disse trinnene for alle elementer unntatt de siste.
Implementering av boble sorteringsalgoritmen i Pascal programmeringsspråk:
Om det andre alternativet (avansert metodeboble) kan vi si at dette er en hurtig sorteringsalgoritme. Så hvis du prøver å bruke den til å sortere en allerede sortert matrise, vil algoritmen avslutte sitt arbeid etter den første passering gjennom elementene i matrisen. Dette betyr at vi ikke sløser med datamaskinens ressurser og tid på meningsløs sammenligning av elementer.
Her er implementeringen av denne sorteringsalgoritmen for Pascal-programmeringsspråket:
Så sorteringsalgoritmer er et middel til å bestille datasekvenser. Når du velger en bestemt algoritme, bør kostnader vurderes med tanke på tid og systemressurser.
