Kaip teisingai rūšiuoti sveikųjų skaičių masyvą

Kaip Teisingai Rusiuoti Sveikuju Skaiciu Masyva



Masyvai yra objektai, kurie viename kintamajame saugo kelias reikšmes. Jis gali saugoti kelių tipų duomenis, įskaitant sveikuosius skaičius, eilutes ir pan. Kūrėjai kartais turi tvarkyti duomenis, kad būtų lengviau juos naudoti. Norėdami išdėstyti masyvo elementus, galite juos tvarkyti didėjančia arba mažėjančia tvarka.

Šioje pamokoje bus aprašyti būdai, kaip teisingai rūšiuoti sveikųjų skaičių masyvą.







Kaip teisingai rūšiuoti sveikųjų skaičių masyvą?

Norėdami teisingai surūšiuoti sveikųjų skaičių masyvą, naudokite šiuos metodus:



1 būdas: teisingai surūšiuokite sveikųjų skaičių masyvą naudodami palyginimo funkciją rūšiavimo () metodu

Norėdami teisingai surūšiuoti sveikųjų skaičių masyvą, naudokite palyginimo funkciją „ Rūšiuoti () “ metodas. Palyginimo funkcija lygina sveikųjų skaičių reikšmes ir surūšiuoja jas jų pozicijose. Kaip žinome, metodas sort() surūšiuoja elementus leksikografine arba abėcėlės tvarka, o tai gali neduoti norimų rezultatų skaičių masyvei.



Sintaksė





Vykdykite pateiktą sintaksę rūšiuodami sveikųjų skaičių masyvus naudodami palyginimo funkciją:

rūšiuoti ( funkcija ( x,y ) { grąžinti x-y } ) )



Aukščiau pateikta sintaksė:

  • Grąžinta palyginimo funkcijos reikšmė yra mažesnė už nulį, ' x “ bus dedamas prieš “ Y “.
  • Jei funkcijos grąžinama reikšmė yra didesnė už nulį, reiškia teigiamą skaičių, „ Y “ bus dedamas prieš “ x “.
  • Joks elementas nepasikeis, jei (x – y == 0).

Pirmiausia pažiūrėkime pavyzdį, kai masyvas rūšiuojamas naudojant vienintelį sort() metodą.

Pavyzdys

Sukurkite sveikųjų skaičių masyvą, kuriame yra ir neigiamų, ir teigiamų sveikųjų skaičių:

var masyvas = [ - 8 ,- 4 ,- 12 ,- 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;

Iškvieskite sort() metodą:

console.log ( masyvas.rūšiuoti ( ) ) ;

Matyti, kad sveikieji skaičiai yra surūšiuoti, bet ne jokia konkrečia tvarka (nėra didėjimo ar mažėjimo tvarka):

Dabar naudokite palyginimo funkciją sort() metodu, kad rūšiuotumėte elementus didėjančia tvarka:

console.log ( masyvas.rūšiuoti ( funkcija ( x,y ) { grąžinti x-y } ) ) ;

Galima pastebėti, kad masyvo elementai rūšiuojami didėjančia tvarka:

Jei norite rūšiuoti masyvą mažėjančia tvarka, pakeiskite palyginimo funkciją:

console.log ( masyvas.rūšiuoti ( funkcija ( x,y ) { grąžinti y-x } ) ) ;

Išvestis

2 būdas: teisingai surūšiuokite sveikųjų skaičių masyvą naudodami burbulų rūšiavimą

Kitas būdas rūšiuoti sveikųjų skaičių masyvą yra rūšiavimo technika. Čia „ Burbulų rūšiavimas “ bus diskutuojama. Norėdami rūšiuoti burbulus, naudokite „ kol “ kilpa, kuri kartos masyvą iki jo ilgio ir rūšiuos kiekvieną elementą pagal sąlygą. Burbulinis rūšiavimas išnagrinėja du artimus elementus / elementus ir sukeičia juos, kol gaunamas reikiamas užsakymas.

Pavyzdys

Sukurti kintamuosius “ i ',' j, “ ir „ temp “ ir inicijuoti „ i = 0 “:

leisti i = 0 , d, temp;

Norėdami palyginti elementus ir surūšiuoti juos į faktines vietas, naudokite du ' kol “ kilpos. Pirmoji kilpa kartoja masyvą, kol pasiekia savo ilgį, o antroji ciklas tikrina elementus ir sukeičia juos pagal sąlygas:

kol ( i < masyvas.ilgis ) {

j = i + vienas ;
kol ( j < masyvas.ilgis ) {
jeigu ( masyvas [ j ] < masyvas [ i ] ) {
temp = masyvas [ ] ;
masyvas [ i ] = masyvas [ j ] ;
masyvas [ j ] = temp;
}
j++;
}
i++;
}

Spausdinkite surūšiuotą masyvą konsolėje:

console.log ( masyvas ) ;

Išvestis

Norėdami rūšiuoti masyvą mažėjančia tvarka naudodami burbulų rūšiavimą, pakeiskite sąlygą:

masyvas [ j ] > masyvas [ i ]

Arba

masyvas [ i ] < masyvas [ j ]

Tai viskas apie sveikųjų skaičių masyvo rūšiavimą „JavaScript“.

Išvada

Norėdami teisingai surūšiuoti sveikųjų skaičių masyvą, naudokite „ lyginti funkciją 'rūšiavimo() metodu arba rūšiavimo technika, vadinama ' Burbulų rūšiavimas “. Palyginimo funkcija sort() metodu lygina sveikuosius skaičius masyve ir surūšiuoja juos jų pozicijose. Panašiai „Bubble Sort two“ tiria du artimus elementus / elementus ir sukeičia juos, kol gaunamas reikiamas užsakymas. Šioje pamokoje aprašyti būdai, kaip teisingai rūšiuoti sveikųjų skaičių masyvą.