Cómo ordenar una matriz de enteros correctamente

Como Ordenar Una Matriz De Enteros Correctamente



Los arreglos son objetos que almacenan múltiples valores en una sola variable. Puede almacenar múltiples tipos de datos, incluidos números enteros, cadenas, etc. Los desarrolladores a veces necesitan organizar los datos para que sean más fáciles de usar. Para organizar los elementos de la matriz, puede organizarlos en orden ascendente o descendente.

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







¿Cómo ordenar una matriz de enteros correctamente?

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



Método 1: ordenar una matriz de enteros correctamente usando la función de comparación en el método sort()

Para ordenar 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 ordena en sus posiciones. Como sabemos, el método sort() ordena los elementos en orden alfabético o lexicográfico, lo que puede no producir los resultados deseados para una matriz de números.



Sintaxis





Siga la sintaxis dada para ordenar matrices de enteros con la ayuda de la función de comparación:

clasificar ( función ( x, y ) { retorno x - y } ) )



La sintaxis anterior:

  • El valor devuelto de la función de comparación es menor que cero, “ X ” se colocará antes de “ y ”.
  • Si el valor devuelto por la función es mayor que cero significa un número positivo, el “ y ” se colocará antes de “ X ”.
  • Ningún elemento cambiará si (x – y == 0).

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

Ejemplo

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

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

Llame al método sort():

consola.log ( matriz.ordenar ( ) ) ;

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

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

consola.log ( matriz.ordenar ( función ( x, y ) { retorno x - y } ) ) ;

Se puede observar que los elementos del arreglo están ordenados en orden ascendente:

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

consola.log ( matriz.ordenar ( función ( x, y ) { retorno y - x } ) ) ;

Producción

Método 2: Ordenar una matriz de enteros correctamente usando la ordenación de burbujas

Otro enfoque para clasificar matrices enteras es la técnica de clasificación. Aquí el ' Ordenamiento de burbuja ' sera discutido. Para ordenar burbujas, use el ' tiempo ” loop que iterará a través de la matriz hasta su longitud y ordenará cada elemento según la condición. Bubble Sort examina dos elementos/elementos cercanos y los intercambia hasta que se obtiene el orden requerido.

Ejemplo

Crear variables” i ”,” j, ' y ' temperatura 'e inicializar' yo = 0 ”:

dejar i = 0 , d, temperatura;

Para comparar elementos y ordenarlos en sus posiciones reales, use los dos ' tiempo bucles. El primer ciclo itera la matriz hasta que alcanza su longitud, mientras que el segundo ciclo verifica los elementos y los intercambia según las condiciones:

tiempo ( i < matriz.longitud ) {

j = yo + 1 ;
  tiempo ( j < matriz.longitud ) {
  si ( formación [ j ] < formación [ i ] ) {
temperatura = matriz [ yo ] ;
formación [ i ] = matriz [ j ] ;
formación [ j ] = temperatura;
  }
j++;
  }
yo++;
}

Imprima la matriz ordenada en la consola:

consola.log ( formación ) ;

Producción

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

formación [ j ] > formación [ i ]

O

formación [ i ] < formación [ j ]

Se trata de ordenar la matriz de enteros en JavaScript.

Conclusión

Para ordenar la matriz de enteros correctamente, use el ' función de comparación ” en el método sort() o la técnica de clasificación llamada “ Ordenamiento de burbuja ”. La función de comparación en el método sort() compara los enteros en una matriz y los ordena en sus posiciones. De manera similar, Bubble Sort dos examina dos elementos/elementos cercanos y los intercambia hasta que se obtiene el orden requerido. Este tutorial describió los métodos para ordenar correctamente una matriz de enteros.