Nizovi su objekti koji pohranjuju više vrijednosti u jednoj varijabli. Može pohraniti više vrsta podataka, uključujući cijele brojeve, nizove i tako dalje. Programeri ponekad moraju organizirati podatke kako bi ih lakše koristili. Za raspoređivanje elemenata niza, možete ih organizirati uzlaznim ili silaznim redoslijedom.
Ovaj vodič će opisati metode za ispravno sortiranje niza cijelih brojeva.
Kako ispravno sortirati niz cijelih brojeva?
Za ispravno sortiranje niza cijelih brojeva, koristite sljedeće metode:
1. metoda: Ispravno sortirajte niz cijelih brojeva pomoću funkcije usporedbe u metodi sort()
Za ispravno sortiranje niza cijelih brojeva, koristite funkciju usporedbe u ' vrsta() ” metoda. Funkcija usporedbe uspoređuje cjelobrojne vrijednosti i sortira ih na njihovim položajima. Kao što znamo, metoda sort() sortira elemente leksikografskim ili abecednim redom, što možda neće dati željene rezultate za niz brojeva.
Sintaksa
Slijedite zadanu sintaksu za sortiranje nizova cijelih brojeva uz pomoć funkcije usporedbe:
vrsta ( funkcija ( x,y ) { povratak x-y } ) )Gornja sintaksa:
- Vraćena vrijednost funkcije usporedbe manja je od nule, “ x ' bit će postavljeno ispred ' Y ”.
- Ako je vrijednost koju vraća funkcija veća od nule, to znači pozitivan broj, ' Y ' bit će postavljeno ispred ' x ”.
- Nijedan element se neće promijeniti ako je (x – y == 0).
Pogledajmo prvo primjer kada je niz sortiran pomoću metode only sort().
Primjer
Napravite niz cijelih brojeva koji sadrži negativne kao i pozitivne cijele brojeve:
var niz = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Pozovite metodu sort():
konzola.log ( niz.sortirati ( ) ) ;Može se vidjeti da su cijeli brojevi poredani, ali ne bilo kojim specifičnim redoslijedom (nije ni u rastućem ni u silaznom redoslijedu):
Sada upotrijebite funkciju usporedbe u metodi sort() za sortiranje elemenata uzlaznim redoslijedom:
konzola.log ( niz.sortirati ( funkcija ( x,y ) { povratak x-y } ) ) ;Može se primijetiti da su elementi niza poredani uzlaznim redoslijedom:
Ako želite sortirati niz silaznim redoslijedom, promijenite funkciju usporedbe:
konzola.log ( niz.sortirati ( funkcija ( x,y ) { povratak y-x } ) ) ;Izlaz
Metoda 2: Ispravno razvrstajte niz cijelih brojeva pomoću oblačića
Drugi pristup za sortiranje niza cijelih brojeva je tehnika sortiranja. Ovdje, ' Razvrstavanje mjehurića ” raspravljat će se. Za sortiranje u obliku mjehurića koristite ' dok ” petlja koja će iterirati kroz niz do njegove duljine i sortirati svaki element na temelju uvjeta. Bubble Sort ispituje dva bliska elementa/stavke i mijenja ih dok se ne dobije traženi redoslijed.
Primjer
Stvorite varijable “ ja ”,” j, ' i ' temp ' i inicijalizirati ' i = 0 ”:
neka ja = 0 , d, temp;Za usporedbu elemenata i njihovo sortiranje u njihovim stvarnim položajima, koristite dva ' dok ” petlje. Prva petlja ponavlja niz dok ne dosegne svoju duljinu, dok druga petlja provjerava elemente i mijenja ih na temelju uvjeta:
dok ( ja < niz.duljina ) {j = i + jedan ;
dok ( j < niz.duljina ) {
ako ( niz [ j ] < niz [ ja ] ) {
temp = niz [ ja ] ;
niz [ ja ] = niz [ j ] ;
niz [ j ] = temp;
}
j++;
}
i++;
}
Ispišite sortirani niz na konzoli:
konzola.log ( niz ) ;Izlaz
Za sortiranje niza silaznim redoslijedom pomoću sortiranja u obliku mjehurića, promijenite uvjet:
niz [ j ] > niz [ ja ]Ili
niz [ ja ] < niz [ j ]To je sve o sortiranju niza cijelih brojeva u JavaScriptu.
Zaključak
Za ispravno sortiranje niza cijelih brojeva, koristite ' funkcija usporedbe ' u metodi sort() ili tehnici sortiranja pod nazivom ' Razvrstavanje mjehurića ”. Funkcija usporedbe u metodi sort() uspoređuje cijele brojeve u nizu i sortira ih na njihovim pozicijama. Slično, Bubble Sort two ispituje dva bliska elementa/stavke i mijenja ih dok se ne dobije traženi redoslijed. Ovaj vodič opisuje metode za ispravno sortiranje niza cijelih brojeva.