Arrays er objekter, der gemmer flere værdier i en enkelt variabel. Det kan gemme flere datatyper, inklusive heltal, strenge og så videre. Udviklere skal nogle gange organisere data for at gøre det nemmere at bruge. For at arrangere matrixelementer kan du organisere dem i stigende eller faldende rækkefølge.
Denne vejledning vil beskrive metoderne til korrekt sortering af en række heltal.
Hvordan sorterer man et array af heltal korrekt?
Brug følgende metoder for at sortere et array af heltal korrekt:
Metode 1: Sorter en matrix af heltal korrekt ved hjælp af Compare-funktionen i sort()-metoden
For korrekt sortering af et array af heltal skal du bruge sammenligningsfunktionen i ' sortere() ” metode. Sammenlign-funktionen sammenligner heltalværdierne og sorterer dem på deres positioner. Som vi ved, sorterer sort()-metoden elementerne i leksikografisk eller alfabetisk rækkefølge, hvilket muligvis ikke giver de ønskede resultater for en række tal.
Syntaks
Følg den givne syntaks for sortering af heltalsarrays ved hjælp af sammenligningsfunktionen:
sortere ( fungere ( x,y ) { Vend tilbage x-y } ) )Ovenstående syntaks:
- Den returnerede værdi af sammenligningsfunktionen er mindre end nul, ' x ' vil blive placeret før ' Y ”.
- Hvis værdien returneret af funktionen er større end nul betyder et positivt tal, ' Y ' vil blive placeret før ' x ”.
- Intet element vil ændre sig hvis (x – y == 0).
Lad os først se et eksempel, når arrayet er sorteret ved hjælp af den eneste sort() metode.
Eksempel
Opret en matrix af heltal, der indeholder negative såvel som positive heltal:
var array = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Kald sort() metoden:
console.log ( array.sort ( ) ) ;Det kan ses, at de heltal er sorteret, men ikke i nogen bestemt rækkefølge (det er ikke i stigende rækkefølge eller i faldende rækkefølge):
Brug nu sammenligningsfunktionen i sort()-metoden til at sortere elementerne i stigende rækkefølge:
console.log ( array.sort ( fungere ( x,y ) { Vend tilbage x-y } ) ) ;Det kan observeres, at array-elementerne er sorteret i stigende rækkefølge:
Hvis du vil sortere array i faldende rækkefølge, skal du ændre sammenligningsfunktionen:
console.log ( array.sort ( fungere ( x,y ) { Vend tilbage y-x } ) ) ;Produktion
Metode 2: Sorter en matrix af heltal korrekt ved hjælp af boblesortering
En anden tilgang til sortering af heltalsarray er sorteringsteknikken. Her er ' Boble sortering ” vil blive diskuteret. Til boblesortering skal du bruge ' mens ”-løkke, der vil iterere gennem arrayet indtil dets længde og sortere hvert element baseret på betingelsen. Boblesorten undersøger to tætte elementer/elementer og bytter dem, indtil den nødvendige rækkefølge er opnået.
Eksempel
Opret variabler ' jeg ',' j, ' og ' Midlertidig ' og initialiser ' i = 0 ”:
lade jeg = 0 , d, temp;For at sammenligne elementer og sortere dem i deres faktiske positioner, brug de to ' mens ” sløjfer. Den første løkke itererer arrayet, indtil den når sin længde, mens den anden løkke tjekker elementer og bytter dem ud fra betingelser:
mens ( jeg < matrix.længde ) {j = i+ en ;
mens ( j < matrix.længde ) {
hvis ( array [ j ] < array [ jeg ] ) {
temp = array [ jeg ] ;
array [ jeg ] = array [ j ] ;
array [ j ] = temp;
}
j++;
}
i++;
}
Udskriv det sorterede array på konsollen:
console.log ( array ) ;Produktion
For at sortere et array i faldende rækkefølge ved hjælp af boblesortering skal du ændre betingelsen:
array [ j ] > array [ jeg ]Eller
array [ jeg ] < array [ j ]Det handler om at sortere heltalsarrayet i JavaScript.
Konklusion
For at sortere heltalsarrayet korrekt, brug ' sammenligne funktion ' i sort()-metoden eller sorteringsteknikken kaldet ' Boble sortering ”. Sammenlign funktion i sort() metoden sammenligner heltal i en matrix og sorterer dem på deres positioner. På samme måde undersøger Bubble Sort to to tætte elementer/elementer og bytter dem, indtil den nødvendige rækkefølge er opnået. Denne vejledning beskrev metoderne til korrekt sortering af en række heltal.