selectie op plaats Sorteren

recursieve code op plaats sorteren in Javascript

net als wanneer je kaarten

speelt volgend op Deel 1, onderzoekt deel 2 de in-place recursieve selectie Sorteertechniek die niet zo eenvoudig is, maar nog steeds leuk om je hoofd rond te wikkelen met behulp van de JavaScript splice functie.

het in-place select sorteeralgoritme vraagt om een swap van de minimale waarde (basis voor selectie) met een specifieke geïndexeerde locatie, beginnend van 0 tot de één-minus lengte van de array.

regel 21 stelt de minimumwaarde vast in de variabeleminVal die is gesplitst in de indexlocatie idx in regel 23. Dit is nadat het element in die geïndexeerde locatie al is gesplitst op de locatie waar de minimumwaarde oorspronkelijk was ontdekt.

en tenslotte gaat de lus verder met het behandelen van elk van de andere elementen in de lijst. Maar, wacht eens even! Er is een belangrijke aanpassing die u moet maken aan de helper functie indexOfMinValue, die als volgt is:

in principe is de enige optelling lijn 10 die de elementen filtert die geen gehele getallen zijn. Nog belangrijker is dat de controle i < iMin nodig is om ervoor te zorgen dat de vergelijkingscontrole begint met het eerste element van de ongesorteerde sublijst, die zich in hetstart-index bevindt.

Gelukkig Sorteren!

Geef een antwoord

Het e-mailadres wordt niet gepubliceerd.