Gli array sono oggetti che memorizzano più valori in una singola variabile. Può memorizzare più tipi di dati, inclusi numeri interi, stringhe e così via. Gli sviluppatori a volte hanno bisogno di organizzare i dati per renderli più facili da usare. Per organizzare gli elementi dell'array, puoi organizzarli in ordine crescente o decrescente.
Questo tutorial descriverà i metodi per ordinare correttamente un array di numeri interi.
Come ordinare correttamente una matrice di numeri interi?
Per ordinare correttamente un array di numeri interi, utilizzare i seguenti metodi:
- Utilizzo della funzione di confronto nel metodo sort()
- Utilizzo della tecnica di ordinamento (bubble sort)
Metodo 1: Ordina correttamente una matrice di numeri interi utilizzando la funzione di confronto nel metodo sort()
Per ordinare correttamente un array di numeri interi, utilizzare la funzione di confronto nel ' ordinare() ' metodo. La funzione di confronto confronta i valori interi e li ordina nelle rispettive posizioni. Come sappiamo, il metodo sort() ordina gli elementi in ordine lessicografico o alfabetico, il che potrebbe non produrre i risultati desiderati per un array di numeri.
Sintassi
Segui la sintassi data per ordinare gli array interi con l'aiuto della funzione di confronto:
ordinare ( funzione ( x,y ) { Restituzione x-y } ) )La sintassi precedente:
- Il valore restituito dalla funzione di confronto è minore di zero, ' X ” sarà posizionato prima di “ Y ”.
- Se il valore restituito dalla funzione è maggiore di zero significa un numero positivo, il ' Y ” sarà posizionato prima di “ X ”.
- Nessun elemento cambierà se (x – y == 0).
Vediamo prima un esempio in cui l'array viene ordinato utilizzando l'unico metodo sort().
Esempio
Crea un array di numeri interi contenenti numeri interi negativi e positivi:
var matrice = [ - 8 , - 4 , - 12 , - 0 , 23 , 4 , 16 , 8 , 10 , 14 ] ;Chiama il metodo sort():
console.log ( array.sort ( ) ) ;Si può vedere che gli interi sono ordinati ma non in un ordine specifico (non è in ordine crescente né in ordine decrescente):
Ora, usa la funzione di confronto nel metodo sort() per ordinare gli elementi in ordine crescente:
console.log ( array.sort ( funzione ( x,y ) { Restituzione x-y } ) ) ;Si può osservare che gli elementi dell'array sono ordinati in ordine crescente:
Se vuoi ordinare l'array in ordine decrescente, cambia la funzione di confronto:
console.log ( array.sort ( funzione ( x,y ) { Restituzione y-x } ) ) ;Produzione
Metodo 2: ordina correttamente una matrice di numeri interi utilizzando l'ordinamento a bolle
Un altro approccio per ordinare l'array di interi è la tecnica di ordinamento. Ecco, il “ Sorta a bolle ' sarà discusso. Per l'ordinamento a bolle, usa il ' mentre ” ciclo che scorrerà l'array fino alla sua lunghezza e ordinerà ogni elemento in base alla condizione. Il Bubble Sort esamina due elementi/articoli vicini e li scambia fino a ottenere l'ordine richiesto.
Esempio
Crea variabili “ io ”,” j, ' e ' temp ” e inizializza “ io = 0 ”:
permettere io = 0 , d, temp;Per confrontare gli elementi e ordinarli nelle loro posizioni effettive, usa i due ' mentre ' loop. Il primo ciclo itera l'array finché non raggiunge la sua lunghezza, mentre il secondo ciclo controlla gli elementi e li scambia in base alle condizioni:
mentre ( io < matrice.lunghezza ) {j = io + uno ;
mentre ( j < matrice.lunghezza ) {
Se ( Vettore [ j ] < Vettore [ io ] ) {
temp = matrice [ io ] ;
Vettore [ io ] = matrice [ j ] ;
Vettore [ j ] = temperatura;
}
j++;
}
io++;
}
Stampa l'array ordinato sulla console:
console.log ( Vettore ) ;Produzione
Per ordinare un array in ordine decrescente utilizzando l'ordinamento a bolle, modificare la condizione:
Vettore [ j ] > Vettore [ io ]O
Vettore [ io ] < Vettore [ j ]Si tratta di ordinare l'array di interi in JavaScript.
Conclusione
Per ordinare correttamente l'array di numeri interi, utilizzare il ' funzione di confronto ” nel metodo sort() o nella tecnica di ordinamento chiamata “ Sorta a bolle ”. La funzione di confronto nel metodo sort() confronta gli interi in un array e li ordina nelle loro posizioni. Allo stesso modo, Bubble Sort due esamina due elementi/articoli vicini e li scambia fino a ottenere l'ordine richiesto. Questo tutorial ha descritto i metodi per ordinare correttamente un array di numeri interi.