Matricele sunt obiecte care stochează mai multe valori într-o singură variabilă. Poate stoca mai multe tipuri de date, inclusiv numere întregi, șiruri de caractere și așa mai departe. Dezvoltatorii trebuie uneori să organizeze datele pentru a le face mai ușor de utilizat. Pentru aranjarea elementelor de matrice, le puteți organiza în ordine crescătoare sau descrescătoare.
Acest tutorial va descrie metodele de sortare corectă a unei matrice de numere întregi.
Cum se sortează corect o matrice de numere întregi?
Pentru a sorta corect o matrice de numere întregi, utilizați următoarele metode:
Metoda 1: Sortați corect o matrice de numere întregi folosind funcția de comparare din metoda sort()
Pentru a sorta corect o matrice de numere întregi, utilizați funcția de comparare din „ fel() ” metoda. Funcția de comparare compară valorile întregi și le sortează în pozițiile lor. După cum știm, metoda sort() sortează elementele în ordine lexicografică sau alfabetică, ceea ce poate să nu producă rezultatele dorite pentru o matrice de numere.
Sintaxă
Urmați sintaxa dată pentru sortarea matricelor întregi cu ajutorul funcției de comparare:
fel ( funcţie ( X y ) { întoarcere X y } ) )Sintaxa de mai sus:
- Valoarea returnată a funcției de comparare este mai mică decât zero, „ X ” va fi plasat înainte de ” Y ”.
- Dacă valoarea returnată de funcție este mai mare decât zero înseamnă un număr pozitiv, „ Y ” va fi plasat înainte de ” X ”.
- Niciun element nu se va schimba dacă (x – y == 0).
Să vedem mai întâi un exemplu când matricea este sortată folosind singura metodă sort().
Exemplu
Creați o matrice de numere întregi care să conțină numere întregi negative și pozitive:
var array = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Apelați metoda sort():
console.log ( matrice.sortare ( ) ) ;Se poate observa că numerele întregi sunt sortate, dar nu într-o ordine anume (nu este în ordine crescătoare și nici în ordine descrescătoare):
Acum, utilizați funcția de comparare în metoda sort() pentru a sorta elementele în ordine crescătoare:
console.log ( matrice.sortare ( funcţie ( X y ) { întoarcere X y } ) ) ;Se poate observa că elementele matricei sunt sortate în ordine crescătoare:
Dacă doriți să sortați matricea în ordine descrescătoare, modificați funcția de comparare:
console.log ( matrice.sortare ( funcţie ( X y ) { întoarcere y-x } ) ) ;Ieșire
Metoda 2: Sortați corect o matrice de numere întregi folosind Bubble Sort
O altă abordare pentru sortarea matricei întregi este tehnica de sortare. Aici ' Sortare cu bule ' va fi discutat. Pentru sortarea cu bule, utilizați „ in timp ce ” buclă care va itera prin matrice până la lungimea sa și va sorta fiecare element în funcție de condiție. Bubble Sort examinează două elemente/articole apropiate și le schimbă până când se obține ordinea necesară.
Exemplu
Creați variabile „ i ”,” j, ' și ' temp ” și inițializați „ i = 0 ”:
lăsa i = 0 , d, temp;Pentru a compara elemente și a le sorta în pozițiile lor reale, utilizați cele două „ in timp ce ” bucle. Prima buclă repetă matricea până când ajunge la lungimea sa, în timp ce a doua buclă verifică elementele și le schimbă în funcție de condiții:
in timp ce ( i < matrice.lungime ) {j = i + unu ;
in timp ce ( j < matrice.lungime ) {
dacă ( matrice [ j ] < matrice [ i ] ) {
temp = matrice [ eu ] ;
matrice [ i ] = matrice [ j ] ;
matrice [ j ] = temp;
}
j++;
}
i++;
}
Tipăriți matricea sortată pe consolă:
console.log ( matrice ) ;Ieșire
Pentru a sorta o matrice în ordine descrescătoare folosind sortarea cu bule, modificați condiția:
matrice [ j ] > matrice [ i ]Sau
matrice [ i ] < matrice [ j ]Acesta este totul despre sortarea matricei întregi în JavaScript.
Concluzie
Pentru sortarea corectă a matricei întregi, utilizați „ funcția de comparare ” în metoda sort() sau tehnica de sortare numită “ Sortare cu bule ”. Funcția de comparare în metoda sort() compară numerele întregi dintr-o matrice și le sortează în pozițiile lor. În mod similar, Bubble Sort two examinează două elemente/articole apropiate și le schimbă până când se obține ordinea necesară. Acest tutorial a descris metodele pentru sortarea corectă a unei matrice de numere întregi.