Hvordan du sorterer en rekke heltall riktig

Arrays er objekter som lagrer flere verdier i en enkelt variabel. Den kan lagre flere datatyper, inkludert heltall, strenger og så videre. Utviklere trenger noen ganger å organisere data for å gjøre det lettere å bruke. For å arrangere matriseelementer, kan du organisere dem i stigende eller synkende rekkefølge.

Denne opplæringen vil beskrive metodene for å sortere en rekke heltall riktig.

Hvordan du sorterer en rekke heltall riktig?

For å sortere en rekke heltall riktig, bruk følgende metoder:

• Bruke sammenligningsfunksjon i sort () -metoden
• Bruke sorteringsteknikken (boble -sortering)

Metode 1: Sorter en rekke heltall riktig ved bruk av sammenligningsfunksjon i sort () -metoden

For riktig sortering av en rekke heltall, bruk sammenligningsfunksjonen i "sortere()”Metode. Sammenlignfunksjonen sammenligner heltallverdiene og sorterer dem på sine posisjoner. Som vi vet, sorterer Sort () -metoden elementene i leksikografisk eller alfabetisk rekkefølge, som kanskje ikke gir de ønskede resultatene for en rekke tall.

Syntaks

Følg den gitte syntaks for sortering av heltallsarrays ved hjelp av sammenligningsfunksjon:

sorter (funksjon (x, y) return x - y))

Ovennevnte syntaks:

• Den returnerte verdien av sammenligningsfunksjonen er mindre enn null, "x”Vil bli plassert før”y”.
• Hvis verdien som returneres av funksjonen er større enn null betyr et positivt tall, "y”Vil bli plassert før”x”.
• Ingen elementer vil endre seg hvis (x - y == 0).

La oss først se et eksempel når matrisen er sortert ved hjelp av den eneste typen () -metoden.

Eksempel

Lag en rekke heltall som inneholder negative så vel som positive heltall:

var array = [-8, -4, -12, -0, 23, 4, 16, 8, 10, 14];

Ring sort () -metoden:

konsoll.Logg (matrise.sortere());

Det kan sees at heltalene er sortert, men ikke i noen spesifikk rekkefølge (det er ikke i stigende rekkefølge og heller ikke i synkende rekkefølge):

Bruk nå sammenligningsfunksjonen i sort () -metode for å sortere elementene i stigende rekkefølge:

konsoll.Logg (matrise.sorter (funksjon (x, y) return x - y));

Det kan observeres at matriseelementene er sortert i stigende rekkefølge:

Hvis du vil sortere matrise i synkende rekkefølge, endre sammenligningsfunksjonen:

konsoll.Logg (matrise.sorter (funksjon (x, y) return y - x));

Produksjon

Metode 2: Sorter en rekke heltall riktig ved hjelp av boble -sortering

En annen tilnærming for sortering av heltallsarray er sorteringsteknikken. Her, "Boble sort”Vil bli diskutert. For boble -sortering, bruk "samtidig som”Loop som vil iterere gjennom matrisen til dens lengde og sortere hvert element basert på tilstanden. Boble -sorteringen undersøker to nære elementer/elementer og bytter dem til den nødvendige bestillingen er oppnådd.

Eksempel

Lag variabler “Jeg”,”j,”Og“temp”Og initialisere“i = 0”:

La I = 0, J, temp;

For å sammenligne elementer og sortere dem i sine faktiske posisjoner, bruk de to “samtidig som”Løkker. Den første sløyfen itererer matrisen til den når sin lengde, mens den andre sløyfen sjekker elementer og bytter dem basert på forhold:

mens jeg < array.length)
j = i + 1;
mens (j < array.length)
if (matrise [j] < array[i])
temp = matrise [i];
matrise [i] = matrise [j];
matrise [j] = temp;

J ++;

i ++;

Skriv ut den sorterte matrisen på konsollen:

konsoll.logg (matrise);

Produksjon

For å sortere en matrise i synkende rekkefølge ved hjelp av boble -sortering, endre tilstanden:

matrise [j]> array [i]

Eller

Array [i] < array[j]

Det handler om å sortere heltallsarrayen i JavaScript.

Konklusjon

For å sortere heltallsarrayen riktig, bruk "Sammenlign funksjon”I sort () -metoden eller sorteringsteknikken som heter“Boble sort”. Sammenlign funksjon i sort () -metode sammenligner heltallene i en matrise og sorterer dem på sine posisjoner. Tilsvarende undersøker Bubble Sort Two to nære elementer/elementer og bytter dem til den nødvendige ordren er oppnådd. Denne opplæringen beskrev metodene for å sortere en rekke heltall riktig.