Polia sú objekty, ktoré ukladajú viacero hodnôt do jednej premennej. Môže ukladať viacero typov údajov vrátane celých čísel, reťazcov atď. Vývojári niekedy potrebujú usporiadať údaje, aby ich používanie bolo jednoduchšie. Ak chcete usporiadať prvky poľa, môžete ich usporiadať vo vzostupnom alebo zostupnom poradí.
Tento tutoriál popisuje metódy správneho triedenia poľa celých čísel.
Ako správne zoradiť pole celých čísel?
Ak chcete správne zoradiť pole celých čísel, použite nasledujúce metódy:
Metóda 1: Správne zoraďte pole celých čísel pomocou funkcie porovnanie v metóde sort().
Ak chcete správne zoradiť pole celých čísel, použite funkciu porovnanie v súbore „ zoradiť () “. Funkcia porovnávania porovnáva celočíselné hodnoty a triedi ich na ich pozíciách. Ako vieme, metóda sort() triedi prvky v lexikografickom alebo abecednom poradí, čo nemusí priniesť požadované výsledky pre pole čísel.
Syntax
Postupujte podľa uvedenej syntaxe na triedenie celočíselných polí pomocou funkcie porovnanie:
triediť ( funkciu ( x, y ) { vrátiť x-y } ) )Vyššie uvedená syntax:
- Vrátená hodnota porovnávacej funkcie je menšia ako nula, “ X “ sa umiestni pred “ Y “.
- Ak je hodnota vrátená funkciou väčšia ako nula, znamená to kladné číslo, „ Y “ sa umiestni pred “ X “.
- Žiadny prvok sa nezmení, ak (x – y == 0).
Pozrime sa najprv na príklad, keď je pole triedené pomocou jedinej metódy sort().
Príklad
Vytvorte pole celých čísel obsahujúcich záporné aj kladné celé čísla:
var pole = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Zavolajte metódu sort():
konzola.log ( pole.triediť ( ) ) ;Je vidieť, že celé čísla sú zoradené, ale nie v žiadnom konkrétnom poradí (nie je to vzostupne ani zostupne):
Teraz použite funkciu porovnanie v metóde sort() na zoradenie prvkov vo vzostupnom poradí:
konzola.log ( pole.triediť ( funkciu ( x, y ) { vrátiť x-y } ) ) ;Je možné pozorovať, že prvky poľa sú zoradené vo vzostupnom poradí:
Ak chcete pole zoradiť v zostupnom poradí, zmeňte funkciu porovnávania:
konzola.log ( pole.triediť ( funkciu ( x, y ) { vrátiť y-x } ) ) ;Výkon
Metóda 2: Správne zoraďte pole celých čísel pomocou bublinového triedenia
Ďalším prístupom k triedeniu celočíselného poľa je technika triedenia. Tu je „ Bublinové triedenie “, bude sa diskutovať. Pre bublinové triedenie použite „ zatiaľ čo ” cyklus, ktorý bude iterovať pole až do jeho dĺžky a zoradiť každý prvok na základe podmienky. Bublinové triedenie skúma dva blízke prvky/položky a zamieňa ich, kým nezíska požadované poradie.
Príklad
Vytvorte premenné “ i “,” j, “ a „ tepl “ a inicializujte „ i = 0 “:
nech i = 0 d, teplota;Na porovnanie prvkov a ich zoradenie v ich skutočných pozíciách použite dva „ zatiaľ čo “slučky. Prvý cyklus iteruje pole, kým nedosiahne svoju dĺžku, zatiaľ čo druhý cyklus kontroluje prvky a zamieňa ich na základe podmienok:
zatiaľ čo ( i < pole.dĺžka ) {j = i + jeden ;
zatiaľ čo ( j < pole.dĺžka ) {
ak ( pole [ j ] < pole [ i ] ) {
temp = pole [ ja ] ;
pole [ i ] = pole [ j ] ;
pole [ j ] = teplota;
}
j++;
}
i++;
}
Vytlačte zoradené pole na konzole:
konzola.log ( pole ) ;Výkon
Ak chcete zoradiť pole v zostupnom poradí pomocou bublínového triedenia, zmeňte podmienku:
pole [ j ] > pole [ i ]Alebo
pole [ i ] < pole [ j ]To je všetko o triedení celočíselného poľa v JavaScripte.
Záver
Pre správne triedenie celočíselného poľa použite „ porovnať funkciu ” v metóde sort() alebo v technike triedenia nazvanej “ Bublinové triedenie “. Funkcia porovnanie v metóde sort() porovnáva celé čísla v poli a triedi ich na ich pozíciách. Podobne Bubble Sort dva skúma dva blízke prvky/položky a zamieňa ich, kým nezíska požadované poradie. Tento tutoriál opísal metódy správneho triedenia poľa celých čísel.