Massiivid on objektid, mis salvestavad ühte muutujasse mitu väärtust. See võib salvestada mitut tüüpi andmesid, sealhulgas täisarve, stringe ja nii edasi. Arendajad peavad mõnikord andmeid korrastama, et neid oleks lihtsam kasutada. Massiivi elementide järjestamiseks saate neid järjestada kasvavas või kahanevas järjekorras.
See õpetus kirjeldab meetodeid täisarvude massiivi õigeks sortimiseks.
Kuidas täisarvude massiivi õigesti sortida?
Täisarvude massiivi õigeks sortimiseks kasutage järgmisi meetodeid.
1. meetod: sorteerige täisarvude massiiv õigesti, kasutades sorti () meetodi võrdlusfunktsiooni
Täisarvude massiivi õigeks sortimiseks kasutage võrdlusfunktsiooni ' sorteeri() ” meetod. Võrdlusfunktsioon võrdleb täisarvude väärtusi ja sorteerib need nende asukohtade järgi. Nagu me teame, sortib meetod sort() elemendid leksikograafilises või tähestikulises järjekorras, mis ei pruugi anda numbrite massiivi puhul soovitud tulemusi.
Süntaks
Täisarvumassiivide sortimisel järgige võrdlusfunktsiooni abil antud süntaksit:
sorteerida ( funktsiooni ( x,y ) { tagasi x-y } ) )Ülaltoodud süntaks:
- Võrdlusfunktsiooni tagastatud väärtus on väiksem kui null, ' x ' asetatakse enne ' Y ”.
- Kui funktsiooni tagastatud väärtus on suurem kui null, tähendab positiivset arvu, Y ' asetatakse enne ' x ”.
- Ükski element ei muutu, kui (x – y == 0).
Vaatame esmalt näidet, kui massiivi sorteeritakse ainsa sort() meetodi abil.
Näide
Looge täisarvude massiiv, mis sisaldab nii negatiivseid kui ka positiivseid täisarve:
var array = [ - 8 ,- 4 ,- 12 ,- 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Kutsu sort() meetod:
console.log ( array.sort ( ) ) ;On näha, et täisarvud on sorteeritud, kuid mitte mingis kindlas järjekorras (see ei ole kasvavas ega kahanevas järjekorras):
Nüüd kasutage elementide kasvavas järjekorras sortimiseks võrdlemisfunktsiooni sort() meetodis:
console.log ( array.sort ( funktsiooni ( x,y ) { tagasi x-y } ) ) ;Võib täheldada, et massiivi elemendid on järjestatud kasvavas järjekorras:
Kui soovite sortida massiivi kahanevas järjekorras, muutke võrdlusfunktsiooni:
console.log ( array.sort ( funktsiooni ( x,y ) { tagasi y-x } ) ) ;Väljund
2. meetod: sortige täisarvude massiiv õigesti, kasutades mullsortimist
Teine lähenemisviis täisarvude massiivi sortimiseks on sortimistehnika. Siin on ' Mulli sorteerimine ” arutatakse. Mullide sortimiseks kasutage ' samal ajal ” tsükkel, mis kordab massiivi kuni selle pikkuseni ja sorteerib kõik elemendid tingimuse alusel. Mullsorteerimine uurib kahte lähedast elementi/üksust ja vahetab neid, kuni saadakse vajalik järjekord.
Näide
Loo muutujad ' i ',' j, ” ja „ temp ' ja lähtestage ' i = 0 ”:
lase i = 0 , d, temp;Elementide võrdlemiseks ja nende tegelikku asukohta sortimiseks kasutage kahte ' samal ajal ” silmuseid. Esimene tsükkel itereerib massiivi, kuni see saavutab oma pikkuse, samas kui teine silmus kontrollib elemente ja vahetab neid vastavalt tingimustele:
samal ajal ( i < massiiv.pikkus ) {j = i + üks ;
samal ajal ( j < massiiv.pikkus ) {
kui ( massiivi [ j ] < massiivi [ i ] ) {
temp = massiiv [ I ] ;
massiivi [ i ] = massiiv [ j ] ;
massiivi [ j ] = temp;
}
j++;
}
i++;
}
Prindi konsoolile sorteeritud massiiv:
console.log ( massiivi ) ;Väljund
Massiivi sortimiseks kahanevas järjestuses mullsordi abil muutke tingimust:
massiivi [ j ] > massiivi [ i ]Või
massiivi [ i ] < massiivi [ j ]See kõik puudutab täisarvude massiivi sortimist JavaScriptis.
Järeldus
Täisarvumassiivi õigeks sortimiseks kasutage ' võrrelda funktsiooni ' sort() meetodil või sortimistehnikas nimega ' Mulli sorteerimine ”. Võrdlemisfunktsioon sort() meetodil võrdleb massiivi täisarve ja sorteerib need nende asukohtadesse. Samamoodi uurib Bubble Sort two kahte lähedast elementi/üksust ja vahetab neid seni, kuni saadakse vajalik järjekord. Selles õpetuses kirjeldati täisarvude massiivi korrektse sortimise meetodeid.