Masīvi ir objekti, kas vienā mainīgajā saglabā vairākas vērtības. Tajā var saglabāt vairākus datu tipus, tostarp veselus skaitļus, virknes un tā tālāk. Izstrādātājiem dažreiz ir jāsakārto dati, lai tos būtu vieglāk lietot. Lai sakārtotu masīva elementus, varat tos sakārtot augošā vai dilstošā secībā.
Šajā apmācībā tiks aprakstītas metodes, kā pareizi kārtot veselu skaitļu masīvu.
Kā pareizi kārtot veselu skaitļu masīvu?
Lai pareizi kārtotu veselu skaitļu masīvu, izmantojiet šādas metodes:
- Salīdzināšanas funkcijas izmantošana sort() metodē
- Šķirošanas tehnikas izmantošana (burbuļšķirošana)
1. metode: pareizi kārtojiet veselu skaitļu masīvu, izmantojot salīdzināšanas funkciju sort() metodē
Lai pareizi sakārtotu veselu skaitļu masīvu, izmantojiet salīdzināšanas funkciju sadaļā ' kārtot () ” metode. Salīdzināšanas funkcija salīdzina veselu skaitļu vērtības un sakārto to pozīcijās. Kā zināms, metode sort() sakārto elementus leksikogrāfiskā vai alfabētiskā secībā, kas var nedot vēlamos rezultātus skaitļu masīvam.
Sintakse
Ievērojiet doto sintakse veselo skaitļu masīvu kārtošanai, izmantojot salīdzināšanas funkciju:
kārtot ( funkciju ( x,y ) { atgriezties x-y } ) )Iepriekš minētā sintakse:
- Salīdzināšanas funkcijas atgrieztā vērtība ir mazāka par nulli, ' x ” tiks novietots pirms “ Y ”.
- Ja funkcijas atgrieztā vērtība ir lielāka par nulli, tas nozīmē pozitīvu skaitli, ' Y ” tiks novietots pirms “ x ”.
- Neviens elements nemainīsies, ja (x – y == 0).
Vispirms apskatīsim piemēru, kad masīvs tiek kārtots, izmantojot vienīgo sort() metodi.
Piemērs
Izveidojiet veselu skaitļu masīvu, kurā ir gan negatīvi, gan pozitīvi veseli skaitļi:
var masīvs = [ - 8 ,- 4 ,- 12 ,- 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Izsauciet sort() metodi:
console.log ( masīvs.kārtot ( ) ) ;Var redzēt, ka veseli skaitļi ir sakārtoti, bet ne kādā noteiktā secībā (tas nav ne augošā, ne dilstošā secībā):
Tagad izmantojiet salīdzināšanas funkciju sort() metodē, lai kārtotu elementus augošā secībā:
console.log ( masīvs.kārtot ( funkciju ( x,y ) { atgriezties x-y } ) ) ;Var novērot, ka masīva elementi ir sakārtoti augošā secībā:
Ja vēlaties kārtot masīvu dilstošā secībā, mainiet salīdzināšanas funkciju:
console.log ( masīvs.kārtot ( funkciju ( x,y ) { atgriezties y-x } ) ) ;Izvade
2. metode: pareizi kārtojiet veselu skaitļu masīvu, izmantojot burbuļu kārtošanu
Vēl viena pieeja veselu skaitļu masīva šķirošanai ir šķirošanas tehnika. Šeit “ Burbuļu šķirošana ” tiks apspriests. Burbuļu kārtošanai izmantojiet ' kamēr ” cilpa, kas atkārtos masīvu līdz tā garumam un kārtos katru elementu, pamatojoties uz nosacījumu. Bubble Sort pārbauda divus tuvus elementus/preces un apmaina tos, līdz tiek iegūts nepieciešamais pasūtījums.
Piemērs
Izveidot mainīgos ' i ',' j, ' un ' temp 'un inicializēt' i = 0 ”:
ļaut i = 0 , d, temp;Lai salīdzinātu elementus un sakārtotu tos faktiskajās pozīcijās, izmantojiet divus ' kamēr ” cilpas. Pirmā cilpa atkārto masīvu, līdz tas sasniedz savu garumu, bet otrā cilpa pārbauda elementus un apmaina tos, pamatojoties uz nosacījumiem:
kamēr ( i < masīvs.garums ) {j = i + viens ;
kamēr ( j < masīvs.garums ) {
ja ( masīvs [ j ] < masīvs [ i ] ) {
temp = masīvs [ es ] ;
masīvs [ i ] = masīvs [ j ] ;
masīvs [ j ] = temp;
}
j++;
}
i++;
}
Izdrukājiet sakārtoto masīvu konsolē:
console.log ( masīvs ) ;Izvade
Lai kārtotu masīvu dilstošā secībā, izmantojot burbuļu kārtošanu, mainiet nosacījumu:
masīvs [ j ] > masīvs [ i ]Or
masīvs [ i ] < masīvs [ j ]Tas viss attiecas uz veselu skaitļu masīva kārtošanu JavaScript.
Secinājums
Lai pareizi sakārtotu veselo skaitļu masīvu, izmantojiet ' salīdzināt funkciju ' sort() metodē vai šķirošanas tehnikā ar nosaukumu ' Burbuļu šķirošana ”. Salīdzināšanas funkcija sort() metodē salīdzina veselus skaitļus masīvā un sakārto tos to pozīcijās. Līdzīgi, Bubble Sort two pārbauda divus tuvus elementus/vienumus un apmaina tos, līdz tiek iegūts nepieciešamais pasūtījums. Šajā apmācībā ir aprakstītas metodes, kā pareizi kārtot veselu skaitļu masīvu.