Wat is array sorteren?
Sortering van array is het proces van het nemen van de afzonderlijke elementen van een array en het regelen van deze in een soort logische volgorde volgens een reeks regels die door de gebruiker zijn gedefinieerd. Het proces omvat het doorlopen van de array, één element tegelijk, en het testen van dat element tegen de omringende elementen om te bepalen of het binnen de array naar een andere index moet worden verplaatst. Bij het uitvoeren van array sorteren zijn er verschillende algoritmen die kunnen worden gebruikt, vooral wanneer de sorteeromstandigheden numeriek zijn in tegenstelling tot iets willekeurig. De meeste array-sorterende algoritmen worden gemeten aan de hand van hun snelheid en efficiëntie, met de langzaamste algoritmen die het gemakkelijkst te programmeren zijn en de snelste is veel complexer.
Het eenvoudigste array-sortalalgoritme wordt een bubbelsoort genoemd, en het is ook het langzaamst. Het proces begint met een lus die elk element in de array doorstapt. Het huidige element wordt vergeleken met het volgende element in de array en, als het volgende element lowe isr in waarde dan het huidige element, de gegevens bij de indices worden geschakeld. Het nadeel van een bubbel is dat het verschillende keren door de array moet lopen om alle nodige swaps te maken om de array te sorteren. In de meest elementaire implementaties loopt het soort door de hele array een volledige tijd voor elk element dat het bevat.
Een selectiesorte maakt gebruik van een algoritme dat array -sorteren op een iets efficiëntere manier uitvoert dan een bubbelsoort, maar toch meerdere iteraties door de array vereist. Dit soort begint door door de array te lopen om het laagste gewaardeerde element te vinden. Dit element wordt vervolgens in de eerste index van de array geplaatst en sommige trackingvariabelen worden verhoogd. De cyclus herhaalt zich vervolgens, nu op zoek naar de volgende laagste waarde die vervolgens in de tweede index van de array wordt geplaatst. Het proces gaat door totdat het element met de hoogste waarde is geplaatst in de laatste Index van de array.
Een methode van array sorteren die efficiënt kan zijn, maar soms complex om te implementeren, staat bekend als een quicksort. Quicksorting omvat het nemen van een waarde die zich midden in alle mogelijke waarden in de array bevindt. Het algoritme loopt door alle elementen van de array en plaatst alle waarden groter dan het mediane nummer aan het einde van de array, en lagere waarden aan het begin. Dit proces wordt recursief uitgevoerd op blokken van de array totdat de hele array aan het einde is gesorteerd. Ervan uitgaande dat de middelste waarde die voor de array wordt gebruikt redelijk nauwkeurig is, kan dit een zeer snelle manier zijn om te sorteren.
Een factor die een array-sorterend algoritme kan beïnvloeden, is het middel waarmee de gegevens worden getest op gelijkwaardigheid. Eenvoudige getallen zijn eenvoudig te vergelijken waarvoor de waarde groter is, maar dit is misschien niet het geval voor complexe gegevensklassen waarin meerdere voorwaarden moeten worden vergeleken. Hoe langer het duurt om te vergelijken of het ene element groter is dan of minder dan het andere, de lonGER Het duurt voordat het algoritme de array sorteert.