Hoe een reeks gehele getallen correct te sorteren

Arrays zijn objecten die meerdere waarden opslaan in een enkele variabele. Het kan meerdere gegevenstypen opslaan, waaronder gehele getallen, tekenreeksen, enzovoort. Ontwikkelaars moeten soms gegevens ordenen om het gebruik ervan te vergemakkelijken. Voor het rangschikken van array-elementen kunt u ze in oplopende of aflopende volgorde ordenen.

Deze zelfstudie beschrijft de methoden voor het correct sorteren van een reeks gehele getallen.

Hoe een reeks gehele getallen correct te sorteren?

Gebruik de volgende methoden om een ​​reeks gehele getallen correct te sorteren:

• Vergelijkingsfunctie gebruiken in de sort() methode
• Gebruik van de sorteertechniek (bellensortering)

Methode 1: sorteer een reeks gehele getallen correct met behulp van de functie Compare in de sort()-methode

Gebruik voor het correct sorteren van een reeks gehele getallen de vergelijkingsfunctie in de ' soort() ” methode. De vergelijkingsfunctie vergelijkt de gehele waarden en sorteert ze op hun posities. Zoals we weten, sorteert de methode sort() de elementen in lexicografische of alfabetische volgorde, wat mogelijk niet de gewenste resultaten oplevert voor een reeks getallen.

Syntaxis

Volg de gegeven syntaxis voor het sorteren van integer-arrays met behulp van de vergelijkingsfunctie:

De bovenstaande syntaxis:

• De geretourneerde waarde van de vergelijkingsfunctie is kleiner dan nul, ' x ' wordt geplaatst voor ' Y ”.
• Als de waarde die door de functie wordt geretourneerd groter is dan nul, betekent dit een positief getal. Y ' wordt geplaatst voor ' x ”.
• Geen enkel element verandert als (x – y == 0).

Laten we eerst een voorbeeld bekijken waarin de array wordt gesorteerd met behulp van de methode only sort().

Voorbeeld

Maak een array van gehele getallen met zowel negatieve als positieve gehele getallen:

Roep de methode sort() aan:

Het is te zien dat de gehele getallen zijn gesorteerd, maar niet in een specifieke volgorde (het is niet in oplopende of aflopende volgorde):

Gebruik nu de functie vergelijken in de methode sort() om de elementen in oplopende volgorde te sorteren:

Het kan worden waargenomen dat de array-elementen in oplopende volgorde zijn gesorteerd:

Als u de array in aflopende volgorde wilt sorteren, wijzigt u de vergelijkingsfunctie:

Uitgang

Methode 2: Sorteer een reeks gehele getallen correct met behulp van Bubble Sort

Een andere benadering voor het sorteren van integer arrays is de sorteertechniek. Hier de ' Bellen soort ' zal worden besproken. Gebruik voor het sorteren van bellen de ' terwijl ” lus die door de array zal itereren tot de lengte en elk element sorteren op basis van de voorwaarde. De Bubble Sort onderzoekt twee dichtbij elkaar staande elementen/items en verwisselt ze totdat de gewenste volgorde is verkregen.

Voorbeeld

Maak variabelen “ i ”,” j, ' en ' temp ” en initialiseren “ ik = 0 ”:

Gebruik de twee ' terwijl ' lussen. De eerste lus herhaalt de array totdat deze zijn lengte bereikt, terwijl de tweede lus elementen controleert en verwisselt op basis van voorwaarden:

Print de gesorteerde array op de console:

Uitgang

Wijzig de voorwaarde om een ​​array in aflopende volgorde te sorteren met bellensortering:

Of

Dat gaat allemaal over het sorteren van de integer-array in JavaScript.

Gevolgtrekking

Gebruik de ' functie vergelijken ” in de sort() methode of de sorteertechniek genaamd “ Bubbel soort ”. De functie Compare in de methode sort() vergelijkt de gehele getallen in een array en sorteert ze op hun positie. Op dezelfde manier onderzoekt Bubble Sort twee twee dichtbij elkaar staande elementen/items en verwisselt ze totdat de vereiste volgorde is verkregen. In deze zelfstudie worden de methoden beschreven voor het correct sorteren van een reeks gehele getallen.