Nizi so predmeti, ki hranijo več vrednosti v eni spremenljivki. Lahko shrani več vrst podatkov, vključno s celimi števili, nizi itd. Razvijalci morajo včasih organizirati podatke, da jih olajšajo uporabo. Za urejanje elementov niza jih lahko organizirate v naraščajočem ali padajočem vrstnem redu.
Ta vadnica bo opisala metode za pravilno razvrščanje niza celih števil.
Kako pravilno razvrstiti niz celih števil?
Če želite pravilno razvrstiti matriko celih števil, uporabite naslednje metode:
1. način: Pravilno razvrstite matriko celih števil z uporabo primerjalne funkcije v metodi sort().
Za pravilno razvrščanje matrike celih števil uporabite funkcijo primerjave v ' razvrsti() ” metoda. Funkcija primerjave primerja celoštevilske vrednosti in jih razvrsti na njihovih položajih. Kot vemo, metoda sort() razvršča elemente po leksikografskem ali abecednem vrstnem redu, kar morda ne bo dalo želenih rezultatov za niz števil.
Sintaksa
Sledite dani sintaksi za razvrščanje nizov celih števil s pomočjo primerjalne funkcije:
vrsta ( funkcijo ( x,y ) { vrnitev x-y } ) )Zgornja sintaksa:
- Vrnjena vrednost primerjalne funkcije je manjša od nič, “ x ' bo postavljen pred ' Y ”.
- Če je vrednost, ki jo vrne funkcija, večja od nič, pomeni pozitivno število, je ' Y ' bo postavljen pred ' x ”.
- Noben element se ne bo spremenil, če (x – y == 0).
Najprej si oglejmo primer, ko je matrika razvrščena z edino metodo sort().
Primer
Ustvarite matriko celih števil, ki vsebuje negativna in pozitivna cela števila:
var array = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Pokličite metodo sort():
console.log ( array.sort ( ) ) ;Vidimo lahko, da so cela števila razvrščena, vendar ne v določenem vrstnem redu (ni v naraščajočem niti v padajočem vrstnem redu):
Zdaj uporabite funkcijo primerjave v metodi sort() za razvrščanje elementov v naraščajočem vrstnem redu:
console.log ( array.sort ( funkcijo ( x,y ) { vrnitev x-y } ) ) ;Opazimo lahko, da so elementi matrike razvrščeni v naraščajočem vrstnem redu:
Če želite matriko razvrstiti v padajočem vrstnem redu, spremenite funkcijo primerjave:
console.log ( array.sort ( funkcijo ( x,y ) { vrnitev y-x } ) ) ;Izhod
2. način: Pravilno razvrstite matriko celih števil z mehurčastim razvrščanjem
Drug pristop za razvrščanje celoštevilske matrike je tehnika razvrščanja. Tukaj je ' Razvrščanje mehurčkov « se bo razpravljalo. Za razvrščanje z mehurčki uporabite » medtem ” zanke, ki bo ponavljala matriko do njene dolžine in razvrstila vsak element glede na pogoj. Bubble Sort pregleda dva blizu elementa/postavka in ju zamenja, dokler ni dosežen zahtevani vrstni red.
Primer
Ustvari spremenljivke ' jaz ”,” j, « in » temp ' in inicializirati ' i = 0 ”:
pustiti jaz = 0 , d, temp;Za primerjavo elementov in njihovo razvrščanje po njihovih dejanskih položajih uporabite dva ' medtem ” zanke. Prva zanka ponavlja matriko, dokler ne doseže svoje dolžine, medtem ko druga zanka preverja elemente in jih zamenja glede na pogoje:
medtem ( jaz < niz.dolžina ) {j = i + eno ;
medtem ( j < niz.dolžina ) {
če ( niz [ j ] < niz [ jaz ] ) {
temp = polje [ jaz ] ;
niz [ jaz ] = niz [ j ] ;
niz [ j ] = temp;
}
j++;
}
i++;
}
Natisnite razvrščeno polje na konzoli:
console.log ( niz ) ;Izhod
Za razvrščanje matrike v padajočem vrstnem redu z uporabo mehurčkovega razvrščanja spremenite pogoj:
niz [ j ] > niz [ jaz ]oz
niz [ jaz ] < niz [ j ]To je vse o razvrščanju celih števil v JavaScriptu.
Zaključek
Za pravilno razvrščanje matrike celih števil uporabite » primerjaj funkcijo « v metodi sort() ali tehniki razvrščanja, imenovani » Razvrščanje mehurčkov ”. Funkcija primerjave v metodi sort() primerja cela števila v matriki in jih razvrsti na njihovih položajih. Podobno Bubble Sort two pregleda dva blizu elementa/postavka in ju zamenja, dokler ni dosežen zahtevani vrstni red. Ta vadnica opisuje metode za pravilno razvrščanje niza celih števil.