Sorteeralgoritmen zoals ze zijn

Sortering is de installatie van objecten in een bepaalde volgorde, bijvoorbeeld in oplopende of aflopende volgorde. In het algemeen is de volgorde van elementen - de meest voorkomende gegevens manipulatie om verder op zoek naar de nodige informatie te vergemakkelijken. Dit betreft grotendeels verschillende databasebeheersystemen. Sorteeralgoritmen bestaan in grote aantallen op dit moment in de tijd, ook al hebben ze vergelijkbare kenmerken (trappen): vergelijk en permutatie van de elementen in paren, zolang de volgorde niet zal worden besteld.

Sorteeralgoritmen kunnen worden ingedeeld in interne en externe. De eerstgenoemde worden gekenmerkt door het feit dat alle elementen te sorteren in het geheugen worden geplaatst en kunnen willekeurige toegang tot een van hen te krijgen. De laatste kan werken geplaatste gegevens in het externe geheugen (een bestand). Toegang tot dergelijke elementen sequentieel worden uitgevoerd.

De aanbevolen ingedeeld wanneer ze in de structuur van een ééndimensionale array. Ieder punt heeft een serienummer en adres aan de array-element geschiedt op index. sorteeralgoritmen zijn in dit geval de meest eenvoudige en eenvoudig te gebruiken.

Denk aan de interne sorteren algoritme dalende bubble methode en de verbeterde versie, een ander tijdstip gebruiken voor het sorteren. Sorteren op bubble heeft eigenlijk vele namen. Het wordt ook wel een lineaire sorteer- methode of ruil sorteeroptie. Maar, is het echter niet in de titel. Waarom is een zeepbel? Eenmaal in het water, zal de luchtbel pop-up, want het is makkelijker. Bijvoorbeeld, als u sorteren op het bestijgen van de top zou de minste van de elementen.

Beschouw een eerste uitvoeringsvorm van het sorteeralgoritme bubble door het stelsel. Verbale algoritme matrix sorteren, met mas identificatiecode, bestaande uit N elementen, als volgt:

1. Doe de locatie van het eerste element (mas [1]) het grootste element van de array. Hiertoe zullen we vergelijken blijkt alle overige elementen (mas [2], mas [3] ... mas [N]). Als blijkt dat een van de andere elementen hoger is dan mas [1], is het nodig om ze te verwisselen (via een extra variabele buf).

2. Doordat beschouwing mas element [1] en herhaal stap 1 mas element [2].

3. Deze stappen worden herhaald voor alle elementen, behalve de laatste.

De uitvoering van het algoritme bubble sort Pascal programmering:

Over de tweede optie (de geavanceerde methode van de bel) kun je zeggen dat dit algoritme quicksort. Dus, als je probeert om het te gebruiken om te sorteren van de array wordt al naargelang het algoritme beëindigt haar werkzaamheden na de eerste passage van de array-elementen. Dit betekent dat we niet systeembronnen en rekentijd zal verspillen aan zinloze vergelijking elementen.

Hier is de implementatie van de sorteer-algoritme voor de Pascal programmeertaal:

Dus, sorteeralgoritmen zijn een middel van het organiseren van data sequenties. Bij het selecteren van een specifiek algoritme moet rekening worden gehouden met de kosten in termen van tijd en systeembronnen.