Taulukot ovat objekteja, jotka tallentavat useita arvoja yhteen muuttujaan. Se voi tallentaa useita tietotyyppejä, mukaan lukien kokonaisluvut, merkkijonot ja niin edelleen. Kehittäjien on joskus järjestettävä tiedot, jotta niitä olisi helpompi käyttää. Järjestäksesi taulukon elementtejä voit järjestää ne nousevaan tai laskevaan järjestykseen.
Tässä opetusohjelmassa kuvataan menetelmiä kokonaislukutaulukon oikeaan lajitteluun.
Kuinka lajitella kokonaislukutaulukko oikein?
Lajittele kokonaislukutaulukko oikein seuraavilla tavoilla:
Tapa 1: Lajittele kokonaislukutaulukko oikein käyttämällä vertailufunktiota sort()-menetelmässä
Jos haluat lajitella kokonaislukutaulukon oikein, käytä vertailutoimintoa ' järjestellä() ”menetelmä. Vertailutoiminto vertaa kokonaislukuarvoja ja lajittelee ne paikkoihinsa. Kuten tiedämme, sort()-menetelmä lajittelee elementit leksikografiseen tai aakkosjärjestykseen, mikä ei välttämättä tuota toivottua tulosta numerojoukolle.
Syntaksi
Noudata annettua syntaksia lajitellaksesi kokonaislukutaulukoita vertailutoiminnon avulla:
järjestellä ( toiminto ( x,y ) { palata x-y } ) )Yllä oleva syntaksi:
- Vertailufunktion palautettu arvo on pienempi kuin nolla, ' x ' sijoitetaan ennen ' Y ”.
- Jos funktion palauttama arvo on suurempi kuin nolla tarkoittaa positiivista lukua, ' Y ' sijoitetaan ennen ' x ”.
- Mikään alkio ei muutu, jos (x – y == 0).
Katsotaanpa ensin esimerkki, kun taulukko lajitellaan ainoalla sort()-menetelmällä.
Esimerkki
Luo joukko kokonaislukuja, jotka sisältävät sekä negatiivisia että positiivisia kokonaislukuja:
var array = [ - 8 ,- 4 ,- 12 ,- 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Kutsu sort()-metodi:
console.log ( array.sort ( ) ) ;Voidaan nähdä, että kokonaisluvut on lajiteltu, mutta ei mihinkään tiettyyn järjestykseen (se ei ole nousevassa eikä laskevassa järjestyksessä):
Käytä nyt sort()-menetelmän vertailufunktiota elementtien lajitteluun nousevaan järjestykseen:
console.log ( array.sort ( toiminto ( x,y ) { palata x-y } ) ) ;Voidaan havaita, että taulukon elementit on lajiteltu nousevaan järjestykseen:
Jos haluat lajitella taulukon laskevassa järjestyksessä, muuta vertailutoimintoa:
console.log ( array.sort ( toiminto ( x,y ) { palata y-x } ) ) ;Lähtö
Tapa 2: Lajittele kokonaislukutaulukko oikein käyttämällä kuplalajittelua
Toinen lähestymistapa kokonaislukutaulukon lajitteluun on lajittelutekniikka. Täällä ' Kuplalajittelu ” keskustellaan. Käytä kuplalajitteluun ' sillä aikaa ”-silmukka, joka iteroi taulukon läpi sen pituuteen saakka ja lajittelee jokaisen elementin ehdon perusteella. Bubble Sort tutkii kaksi läheistä elementtiä/kohdetta ja vaihtaa niitä, kunnes vaadittu tilaus on saatu.
Esimerkki
Luo muuttujia ' i ',' j, ' ja ' lämpötila 'ja alusta' i = 0 ':
päästää i = 0 , d, lämpötila;Voit vertailla elementtejä ja lajitella ne todellisiin paikkoihinsa käyttämällä kahta ' sillä aikaa ”silmukat. Ensimmäinen silmukka iteroi taulukkoa, kunnes se saavuttaa pituutensa, kun taas toinen silmukka tarkistaa elementit ja vaihtaa ne ehtojen perusteella:
sillä aikaa ( i < array.length ) {j = i + yksi ;
sillä aikaa ( j < array.length ) {
jos ( joukko [ j ] < joukko [ i ] ) {
temp = array [ minä ] ;
joukko [ i ] = matriisi [ j ] ;
joukko [ j ] = lämpötila;
}
j++;
}
i++;
}
Tulosta lajiteltu matriisi konsoliin:
console.log ( joukko ) ;Lähtö
Jos haluat lajitella taulukon laskevaan järjestykseen kuplalajittelulla, muuta ehtoa:
joukko [ j ] > joukko [ i ]Tai
joukko [ i ] < joukko [ j ]Siinä on kyse kokonaislukutaulukon lajittelusta JavaScriptissä.
Johtopäätös
Lajittele kokonaislukutaulukko oikein käyttämällä ' vertaa toimintoa ” sort()-menetelmällä tai lajittelutekniikalla nimeltä ” Kuplalajittelu ”. Vertailufunktio sort()-menetelmässä vertaa taulukon kokonaislukuja ja lajittelee ne paikkoihinsa. Vastaavasti Bubble Sort two tutkii kahta läheistä elementtiä/kohdetta ja vaihtaa niitä, kunnes vaadittu järjestys on saatu. Tässä opetusohjelmassa kuvattiin menetelmiä kokonaislukutaulukon oikeaan lajitteluun.