Come ordinare correttamente una serie di numeri interi

Gli array sono oggetti che archiviano più valori in una singola variabile. Può archiviare più tipi di dati, inclusi numeri interi, stringhe e così via. Gli sviluppatori a volte devono organizzare i dati per rendere più semplice l'uso. Per organizzare elementi di array, puoi organizzarli in ordine crescente o discendente.

Questo tutorial descriverà i metodi per ordinare correttamente una serie di numeri interi.

Come ordinare correttamente una serie di numeri interi?

Per ordinare correttamente una serie di numeri interi, utilizzare i seguenti metodi:

• Utilizzo della funzione Confronta nel metodo Ord ()
• Usando la tecnica di smistamento (ordinamento a bolle)

Metodo 1: ordinare una matrice di numeri interi utilizzando correttamente la funzione Confronta nel metodo Sort ()

Per ordinare correttamente una matrice di numeri interi, utilizzare la funzione di confronto in "ordinare()" metodo. La funzione di confronto confronta i valori interi e li ordina nelle loro posizioni. Come sappiamo, il metodo Sort () ordina gli elementi in ordine lessicografico o alfabetico, che potrebbe non produrre i risultati desiderati per un array di numeri.

Sintassi

Segui la sintassi data per l'ordinamento di array interi con l'aiuto della funzione di confronto:

sort (function (x, y) return x - y))

La sintassi sopra:

• Il valore restituito della funzione di confronto è inferiore a zero, "X"Verrà posizionato prima"y".
• Se il valore restituito dalla funzione è maggiore di zero significa un numero positivo, il "y"Verrà posizionato prima"X".
• Nessun elemento cambierà se (x - y == 0).

Vediamo per la prima volta un esempio quando l'array viene ordinato usando l'unico metodo Ord ().

Esempio

Crea una serie di numeri interi contenenti numeri interi negativi e positivi:

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

Chiama il metodo Sort ():

console.registro (array.ordinare());

Si può vedere che i numeri interi sono ordinati ma non in nessun ordine specifico (non è in ordine crescente né in ordine decrescente):

Ora, usa la funzione di confronto in Ordine () per ordinare gli elementi in ordine crescente:

console.registro (array.sort (function (x, y) return x - y));

Si può osservare che gli elementi dell'array sono ordinati in ordine crescente:

Se si desidera ordinare l'array in ordine decrescente, modifica la funzione di confronto:

console.registro (array.sort (function (x, y) return y - x));

Produzione

Metodo 2: ordinare una matrice di numeri interi correttamente usando la bolle

Un altro approccio per l'ordinamento dell'array intero è la tecnica di smistamento. Qui, il "Bolle Ord" sarà discusso. Per l'ordinamento a bolle, usa il “Mentre"Loop che iterirà attraverso l'array fino alla sua lunghezza e ordinerà ogni elemento in base alla condizione. L'ordinamento della bolla esamina due elementi/oggetti vicini e li scambia fino a ottenere l'ordine richiesto.

Esempio

Crea variabili "io"",J," E "temp"E inizializza"i = 0":

lascia I = 0, J, temp;

Per confrontare gli elementi e ordinarli nelle loro posizioni reali, usa i due "Mentre"Loop. Il primo ciclo ripete l'array fino a raggiungere la sua lunghezza, mentre il secondo ciclo controlla gli elementi e li scambia in base alle condizioni:

mentre io < array.length)
j = i + 1;
mentre (j < array.length)
if (array [j] < array[i])
temp = array [i];
array [i] = array [j];
array [j] = temp;

J ++;

I ++;

Stampa l'array ordinato sulla console:

console.log (array);

Produzione

Per ordinare un array in ordine decrescente usando la bolle, modificare la condizione:

array [j]> array [i]

O

Array [i] < array[j]

Si tratta solo di ordinare l'array intero in javascript.

Conclusione

Per ordinare correttamente l'array intero, usa "Confronta la funzione"Nel metodo Ord () o la tecnica di smistamento chiamata"Bolle Ord". Confronta la funzione nel metodo sort () confronta i numeri interi in un array e li ordina nelle loro posizioni. Allo stesso modo, la sorta di bolla due esamina due elementi/oggetti vicini e li scambia fino a ottenere l'ordine richiesto. Questo tutorial ha descritto i metodi per ordinare correttamente una serie di numeri interi.