Sortering algoritmer som de är

Sortering är arrangemanget av objekt i en viss ordning, till exempel, i stigande eller fallande ordning. I allmänhet, beställning av elementen - den vanligaste datamanipulation underlätta ytterligare sökning av nödvändig information. Detta gäller i hög grad till olika system databashantering. Sorteringsalgoritmer finns i stort antal vid denna tidpunkt, trots att de har liknande egenskaper (stadier): jämföra och permutation av elementen i par så länge sekvensen inte kommer att beställas.

Sorteringsalgoritmer kan delas in i interna och externa. Den förra kännetecknas av det faktum att alla de element som ska sorteras placeras i minnet och kan få direktåtkomst till någon av dem. Det senare kan arbeta med data placeras i det externa minnet (en fil). Tillgång till sådana element kan implementeras sekventiellt.

De föredragna sorterings objekt när de är i strukturen av en endimensionell array. Varje sådan punkt har ett serienummer, och adress till arrayen elementet sker på indexet. sorteringsalgoritmer i detta fall är det enklaste och enkel att använda.

Överväga den inre sorteringsalgoritmen nedåtbubbelmetoden och dess förbättrad version, en annan tid användning för sortering. Sortera efter bubbla faktiskt har många namn. Den kallas också en linjär sorteringsmetod eller utbyte sorteringsalternativ. Men, är det dock inte i titeln. Varför är en bubbla? En gång i vattnet, kommer luftbubblan dyker upp, eftersom det är lättare. Till exempel, om du sortera efter stigande toppen skulle vara det minsta av elementen.

Överväga en första utföringsform av sorteringsalgoritm bubblan av gruppen. Verbal algoritm array sortering, som har mas identifierare och som består av N element, enligt följande:

1. Ta på placeringen av det första elementet (mas [1]) det största elementet i matrisen. För att göra detta kommer vi att jämföra det visar alla återstående elementen (mas [2], mas [3] ... mas [N]). Om du upptäcker att någon av de andra delarna är större än mas [1], är det nödvändigt att byta dem (via en extra variabel buf).

2. Genom att eliminera från beaktande mas elementet [1] och upprepa steg 1 till mas elementet [2].

3. Dessa steg upprepas för alla element utom den sista.

Genomförandet av algoritmen bubbelsortering Pascal programmering:

Om det andra alternativet (den avancerade metoden enligt bubbla) kan man säga att denna algoritm quick. Så om du försöker använda den för att sortera arrayen redan sorteras, avslutar algoritmen sitt arbete efter det första passet av arrayelementen. Det innebär att vi inte kommer att slösa systemresurser och data tid på meningslösa jämförelseelement.

Här är genomförandet av sorteringsalgoritm för programspråket Pascal:

Så sorteringsalgoritmer är ett sätt att organisera datasekvenser. När du väljer en specifik algoritm bör beakta kostnaderna i form av tid och systemresurser.