The Bubble Sort is de eenvoudigste , en langzaamste , sorteer-algoritme . Het verloopt gewoon via de array , de huidige element te vergelijken met het element direct aan de voorkant ervan . Als deze twee elementen zijn niet in orde , ze wisselen van plaats . Wanneer de Bubble Sort het einde bereikt , wordt gecontroleerd of er iets veranderd plaatsen te zien . Als dat zo was , het begint dan vanaf het begin . Het blijft doorlussen van de array totdat het erin slaagt om een volledige pas compleet zonder ervoor te swappen . Gemiddeld , dit kost O ( n ² ) tijd , maar als de gegevens is bekend dat bijna gesorteerd , met misschien slechts een element op zijn plaats , kan het werken in O ( n ) . Dus het is een goede methode om kleine arrays die niet vaak of grotere arrays waarvan bekend is dat reeds gesorteerd worden ( of bijna zo ) het grootste deel van de tijd .
Selection Sort
worden naargelang < br

de Selection sort > is iets verfijnder dan de Bubble Sort . Het rekenschema gaat door de gehele reeks van gegevens naar het kleinste element zijn. Overal waar dat element is , heeft het zijn positie verwisseld met het eerste element , en een teller merkt op dat het eerste element in de array staat bekend om goed te sorteren . Het gaat dan door de hele array weer , behalve het eerste element ( waarvan bekend is dat deze op de juiste plaats . ) Wanneer vindt de laagste element , beweegt het naar de tweede en verhoogt de teller aan te geven dat de eerste twee elementen bekend worden gesorteerd . Algemeen , de Selection Sort werkt in O ( n ² ) tijd , maar het heeft wel een voordeel : hooguit n - 1 verandert ooit bij de array , omdat elk element wordt alleen verplaatst wanneer haar positie bekend is . Dit maakt het een goed algoritme in sommige exotische situaties waarin het schrijven van data naar het geheugen neemt drastisch langer dan het lezen ervan .
Quicksort

Zoals de naam al impliceert , de quicksort is snel. Gemiddeld kan er een soort in O ( n log n ) tijd uit te voeren. Maar het is veel complexer dan veel andere programma's en vereist dat de ontwikkelaar weten een beetje over de gegevens in de array voor de hand . Eerst een " pivot value " worden gekozen . Dit is de waarde die de ontwikkelaar gelooft dicht bij de mediaan van alle waarden in de matrix . Hoe beter de spil waarde , hoe sneller de Quicksort uitvoert . Vervolgens wordt de matrix onderverdeeld in twee groepen : die boven de pivot waarde worden verplaatst naar rechts , en die onder de pivot waarde worden verplaatst naar de linkerzijde . Hopelijk , de twee zijden zijn dicht bij gelijk in grootte , maar ze hoeven niet precies hetzelfde te zijn . Ten slotte is de quicksort algoritme begint vanaf nul aan elke kant , met nieuwe pivot waarden gekozen , en deze helften worden uiteindelijk onderverdeeld in kwartalen. Wanneer de quicksort de array is opgedeeld zodat elke sectie heeft slechts een waarde , is de array gesorteerd is .

Net als de meeste recursieve algoritmen , kan dit moeilijk te visualiseren , dus je wordt aangemoedigd om de stap-voor -stap zien - voorbeeld gegeven in de derde referentie.