Cómo ordenar una matriz de enteros correctamente

Cómo ordenar una matriz de enteros correctamente

Las matrices son objetos que almacenan múltiples valores en una sola variable. Puede almacenar múltiples tipos de datos, incluidos enteros, cadenas, etc. Los desarrolladores a veces necesitan organizar datos para que sea más fácil de usar. Para organizar elementos de matriz, puede organizarlos en orden ascendente o descendente.

Este tutorial describirá los métodos para clasificar correctamente una variedad de enteros.

Cómo ordenar una matriz de enteros correctamente?

Para ordenar correctamente una matriz de enteros, use los siguientes métodos:

  • Uso de la función Comparar en el método Sort ()
  • Uso de la técnica de clasificación (clasificación de burbujas)

Método 1: Ordene una matriz de enteros correctamente utilizando la función Compare en el método sort ()

Para clasificar correctamente una matriz de enteros, use la función de comparación en el "clasificar()" método. La función de comparación compara los valores enteros y los clasifica en sus posiciones. Como sabemos, el método sort () clasifica los elementos en orden lexicográfico o alfabético, que puede no producir los resultados deseados para una serie de números.

Sintaxis

Siga la sintaxis dada para clasificar las matrices de enteros con la ayuda de la ayuda de comparación:

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

La sintaxis anterior:

  • El valor devuelto de la función de comparación es inferior a cero ",X"Se colocará antes"Y".
  • Si el valor devuelto por la función es mayor que cero significa un número positivo, el "Y"Se colocará antes"X".
  • Ningún elemento cambiará si (x - y == 0).

Primero veamos un ejemplo cuando la matriz se ordene utilizando el único método sort ().

Ejemplo

Cree una serie de enteros que contengan enteros negativos y positivos:

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

Llame al método sort ():

consola.registro (matriz.clasificar());

Se puede ver que los enteros están ordenados pero no en ningún orden específico (no está en orden ascendente ni en orden descendente):

Ahora, use la función Compare en el método sort () para ordenar los elementos en orden ascendente:

consola.registro (matriz.sort (function (x, y) return x - y));

Se puede observar que los elementos de la matriz se clasifican en orden ascendente:

Si desea ordenar la matriz en orden descendente, cambie la función de comparación:

consola.registro (matriz.sort (function (x, y) return y - x));

Producción

Método 2: ordene una matriz de enteros correctamente utilizando la clasificación de burbujas

Otro enfoque para clasificar la matriz de enteros es la técnica de clasificación. Aquí el "Ordenamiento de burbuja" sera discutido. Para el tipo de burbujas, use el "mientras"Bucle que iterará a través de la matriz hasta su longitud y ordenará cada elemento en función de la condición. La clasificación de burbujas examina dos elementos/elementos cercanos y los cambia hasta que se obtenga el pedido requerido.

Ejemplo

Crear variables "i"", "j," y "temperatura"E inicializar"i = 0":

Sea i = 0, j, temp;

Para comparar elementos y clasificarlos en sus posiciones reales, use los dos "mientras"Bucles. El primer bucle itera la matriz hasta que alcanza su longitud, mientras que el segundo bucle verifica elementos y los cambia en función de las condiciones:

mientras yo < array.length)
j = i + 1;
mientras (J < array.length)
if (array [j] < array[i])
temp = array [i];
matriz [i] = array [j];
matriz [j] = temp;

j ++;

i ++;

Imprima la matriz ordenada en la consola:

consola.log (matriz);

Producción

Para ordenar una matriz en orden descendente usando la clasificación de burbujas, cambie la condición:

Array [J]> Array [i]

O

matriz [i] < array[j]

Eso se trata de clasificar la matriz entera en JavaScript.

Conclusión

Para clasificar la matriz de enteros correctamente, use el "Comparar la función"En el método sort () o la técnica de clasificación llamada"Ordenamiento de burbuja". Compare la función en el método sort () compara los enteros en una matriz y los clasifica en sus posiciones. Del mismo modo, Bubble Sort Two examina dos elementos/elementos cercanos y los intercambia hasta que se obtenga el orden requerido. Este tutorial describió los métodos para clasificar correctamente una variedad de enteros.