Pole jsou objekty, které ukládají více hodnot do jedné proměnné. Může ukládat více typů dat, včetně celých čísel, řetězců a tak dále. Vývojáři někdy potřebují uspořádat data, aby je mohli snadněji používat. Pro uspořádání prvků pole je můžete uspořádat ve vzestupném nebo sestupném pořadí.
Tento tutoriál popíše metody pro správné řazení pole celých čísel.
Jak správně seřadit pole celých čísel?
Chcete-li správně seřadit pole celých čísel, použijte následující metody:
Metoda 1: Správné řazení pole celých čísel pomocí funkce porovnání v metodě sort().
Pro správné řazení pole celých čísel použijte funkci porovnání v „ seřadit () “ metoda. Funkce porovnání porovnává celočíselné hodnoty a řadí je na jejich pozice. Jak víme, metoda sort() třídí prvky v lexikografickém nebo abecedním pořadí, což nemusí přinést požadované výsledky pro pole čísel.
Syntax
Postupujte podle uvedené syntaxe pro řazení celočíselných polí pomocí funkce porovnání:
seřadit ( funkce ( x, y ) { vrátit se x-y } ) )Výše uvedená syntaxe:
- Vrácená hodnota porovnávací funkce je menší než nula, “ X “ bude umístěno před “ Y “.
- Pokud je hodnota vrácená funkcí větší než nula, znamená to kladné číslo, „ Y “ bude umístěno před “ X “.
- Žádný prvek se nezmění, pokud (x – y == 0).
Nejprve se podívejme na příklad, kdy je pole tříděno pomocí jediné metody sort().
Příklad
Vytvořte pole celých čísel obsahujících záporná i kladná celá čísla:
var pole = [ - 8 ,- 4 ,- 12 ,- 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Zavolejte metodu sort():
konzole.log ( pole.seřadit ( ) ) ;Je vidět, že celá čísla jsou řazena, ale ne v žádném konkrétním pořadí (není ve vzestupném ani sestupném pořadí):
Nyní použijte funkci porovnání v metodě sort() k seřazení prvků ve vzestupném pořadí:
konzole.log ( pole.seřadit ( funkce ( x, y ) { vrátit se x-y } ) ) ;Lze pozorovat, že prvky pole jsou seřazeny ve vzestupném pořadí:
Pokud chcete pole seřadit sestupně, změňte funkci porovnání:
konzole.log ( pole.seřadit ( funkce ( x, y ) { vrátit se y-x } ) ) ;Výstup
Metoda 2: Seřadit pole celých čísel správně pomocí bublinového řazení
Dalším přístupem k třídění celočíselného pole je technika třídění. Zde, „ Bublinové řazení “ bude projednáno. Pro bublinové třídění použijte „ zatímco ” smyčka, která bude iterovat polem až do jeho délky a seřadit každý prvek na základě podmínky. Bublinové řazení prozkoumá dva blízké prvky/předměty a vymění je, dokud nezískáte požadované pořadí.
Příklad
Vytvořte proměnné ' i “,” j, ' a ' tepl “ a inicializovat „ i = 0 “:
nechat i = 0 , d, teplota;Pro porovnání prvků a jejich řazení v jejich skutečných pozicích použijte dva „ zatímco “smyčky. První smyčka iteruje pole, dokud nedosáhne své délky, zatímco druhá smyčka kontroluje prvky a zaměňuje je na základě podmínek:
zatímco ( i < pole.délka ) {j = i + jeden ;
zatímco ( j < pole.délka ) {
-li ( pole [ j ] < pole [ i ] ) {
temp = pole [ já ] ;
pole [ i ] = pole [ j ] ;
pole [ j ] = teplota;
}
j++;
}
i++;
}
Vytiskněte setříděné pole na konzole:
konzole.log ( pole ) ;Výstup
Chcete-li seřadit pole v sestupném pořadí pomocí řazení podle bublin, změňte podmínku:
pole [ j ] > pole [ i ]Nebo
pole [ i ] < pole [ j ]To je vše o řazení celočíselného pole v JavaScriptu.
Závěr
Pro správné řazení celočíselného pole použijte „ porovnat funkci ” v metodě sort() nebo v technice řazení nazvané “ Bublinové řazení “. Funkce porovnání v metodě sort() porovnává celá čísla v poli a seřadí je na jejich pozicích. Podobně Bubble Sort dva prozkoumá dva blízké prvky/předměty a vymění je, dokud nezískáte požadované pořadí. Tento tutoriál popsal metody pro správné řazení pole celých čísel.