Skip to main content

Cómo Ordenar Una Matriz De Números En Java: Formas Simples Con Ejemplos De Código

  • Narciso Eusebio Boada Flor
  • Software

Ordenar una matriz de n meros es una de las operaciones principales en el desarrollo de programas en el lenguaje Java. La clasificaci n correcta permite organizar los datos y facilitar su procesamiento. En Java, hay algunas formas simples de ordenar una matriz de n meros que veremos en este art culo.

Una forma f cil de ordenar una matriz de n meros es usar el m todo Arrays.sort(). Este m todo se encuentra en la clase Arrays del paquete java.util y le permite ordenar la matriz en orden ascendente. Ejemplo de uso del m todo Arrays.sort() es el siguiente:

int[] numbers = {5, 2, 8, 1, 9};

Arrays.sort(numbers);

Si desea ordenar la matriz en orden descendente, puede utilizar la clase Arrays y su m todo sort (). Para hacer esto, debe pasar el segundo argumento al m todo Arrays.sort () es un objeto de la clase Comparator que anular el m todo compare (). Puede utilizar el m todo Collections para ordenar en orden descendente.reverseOrder(). C digo de ejemplo:

Otra forma f cil de ordenar una matriz de n meros es usar el m todo Arrays.parallelSort(). Este m todo ordena la matriz en paralelo. Ejemplo de uso del m todo Arrays.parallelSort() es el siguiente:

int[] numbers = {5, 2, 8, 1, 9};

Arrays.parallelSort(numbers);

En este art culo, hemos cubierto algunas formas simples de ordenar una matriz de n meros en Java. Cu l usar depende de los requisitos de la tarea y del contexto de desarrollo actual. Despu s de Leer los ejemplos de c digo, puede elegir la forma m s adecuada para usted.

  1. Matriz de n meros en Java: c mo ordenar?
  2. 1. Ordenar usando el m todo Arrays.sort()
  3. 2. Ordenar usando el m todo Arrays.parallelSort()
  4. 3. Ordenar usando su propia implementaci n
  5. Algoritmos de clasificaci n
  6. Clasificaci n por burbuja
  7. Ordenar por selecci n
  8. Ordenar por inserciones
  9. Ordenar por fusi n
  10. Clasificaci n r pida
  11. Clasificaci n por burbuja
  12. Ordenar por m todo de selecci n
  13. Ordenar por m todo de inserci n
  14. Ejemplos de c digo de clasificaci n de matriz
  15. 1. M todo Arrays.sort()
  16. 2. M todo Arrays.parallelSort()
  17. 3. Algoritmo de clasificaci n de burbujas
  18. 4. Algoritmo de clasificaci n por selecci n
  19. Pregunta-respuesta

Matriz de n meros en Java: c mo ordenar?

Ordenar una matriz de n meros en Java es una de las operaciones b sicas cuando se trata de datos. Una matriz ordenada le permite realizar b squedas, comparaciones y otras operaciones de datos de manera m s eficiente. En Java, hay varias formas de ordenar una matriz de n meros.

1. Ordenar usando el m todo Arrays.sort()

. Este m todo utiliza el algoritmo de clasificaci n r pida (QuickSort) para ordenar de manera eficiente una matriz de n meros.

C digo de ejemplo:

import java.util.Arrays;

public class Main {

public static void main(String[] args) {

int[] numbers = {5, 2, 9, 1, 3};

Arrays.sort(numbers);

for (int number : numbers) {

System.out.println(number);

}

}

}

Conclusi n:

1

2

3

5

9

2. Ordenar usando el m todo Arrays.parallelSort()

, que le permite ordenar una matriz de n meros en paralelo. Este m todo utiliza un algoritmo de clasificaci n por fusi n (MergeSort).

C digo de ejemplo:

import java.util.Arrays;

public class Main {

public static void main(String[] args) {

int[] numbers = {5, 2, 9, 1, 3};

Arrays.parallelSort(numbers);

for (int number : numbers) {

System.out.println(number);

}

}

}

Conclusi n:

1

2

3

5

9

3. Ordenar usando su propia implementaci n

Si desea implementar su propio algoritmo de ordenaci n, puede utilizar diferentes algoritmos, como la ordenaci n por burbujas, la ordenaci n por selecci n o la ordenaci n por inserci n.

C digo de ejemplo usando clasificaci n de burbujas:

public class Main {

vac o est tico p blico main (String [] args) {

n meros int[] = {5, 2, 9, 1, 3};

BubbleSort (n meros);

para (n mero int : n meros) {

Sistema.fuera.println(n mero);

}

}

BubbleSort vac o est tico p blico (n meros int []) {

int n = n meros.longitud;

intercambio booleano;

hacer {

intercambiado = falso;

para (int i = 1; i < n; i++) {

if (n meros [i - 1] > n meros[i]) {

int temp = n meros [i-1];

n meros [i-1] = n meros[i];

n meros [i] = temp;

intercambiado = verdadero;

}

}

n--;

} mientras (intercambiado);

}

}

:

1

2

3

5

9

Estas son solo algunas de las formas en que le permiten ordenar una matriz de n meros en Java. La elecci n del m todo depende del rendimiento requerido, los recursos disponibles y los requisitos de clasificaci n.

Algoritmos de clasificaci n

Hay muchos algoritmos de clasificaci n, cada uno de los cuales tiene sus propias caracter sticas y se aplica en diferentes situaciones. Considere algunos de ellos:

  1. Clasificaci n por burbuja
  2. Ordenar por selecci n
  3. Ordenar por inserciones
  4. Ordenar por fusi n
  5. Clasificaci n r pida

Clasificaci n por burbuja

La clasificaci n de burbujas es uno de los algoritmos de clasificaci n m s simples. Recorre la matriz varias veces y en cada iteraci n compara dos elementos adyacentes. Si los elementos est n en el orden incorrecto, se intercambian. Por lo tanto, el elemento m s grande "aparece" en la posici n correcta despu s de cada iteraci n.

Ordenar por selecci n

Ordenar por selecci n es encontrar el elemento m nimo en la matriz y ponerlo al principio. El proceso se repite para el resto de la matriz, ignorando los elementos ya ordenados. Por lo tanto, el elemento m s peque o estar en la primera posici n, el siguiente m s grande en la segunda y as sucesivamente.

Ordenar por inserciones

La ordenaci n por inserciones recorre los elementos de la matriz a partir del segundo elemento. Compara el elemento actual con los elementos anteriores, y si el elemento actual es m s peque o que el anterior, los cambia. Este proceso se repite hasta que el elemento actual sea mayor que el anterior. Por lo tanto, la matriz se divide en partes ordenadas y sin clasificar, y cada elemento de la parte sin clasificar se inserta en la posici n correcta en la parte ordenada.

Ordenar por fusi n

La clasificaci n por fusi n utiliza el principio de "divide y vencer s". Divide la matriz en dos mitades, ordena recursivamente cada mitad y luego las combina en una matriz ordenada. Este proceso contin a hasta que se ordena toda la matriz.

Clasificaci n r pida

La clasificaci n r pida es otro algoritmo de clasificaci n basado en el principio de dividir y conquistar. Se selecciona un elemento de referencia de la matriz y divide la matriz en dos partes: los elementos m s peque os de referencia, y los elementos m s grandes de referencia. El proceso se repite para cada parte hasta que se ordena la matriz. La principal ventaja de este algoritmo es su eficiencia en matrices grandes y, en la mayor a de los casos, funciona m s r pido que otros algoritmos.

AlgoritmoEl mejor casoCaso medioEl peor caso
Clasificaci n por burbujaO(n)O(n^2)O(n^2)
Ordenar por selecci nO(n^2)O(n^2)O(n^2)
Ordenar por insercionesO(n)O(n^2)O(n^2)
Ordenar por fusi nO(n log n)O(n log n)O(n log n)
Clasificaci n r pidaO(n log n)O(n log n)O(n^2)

Los anteriores son algunos de los algoritmos de clasificaci n populares en Java. Cada algoritmo tiene sus ventajas y desventajas, y la elecci n de un algoritmo espec fico depende de la tarea espec fica y los datos con los que est trabajando. Tenga en cuenta que el tiempo de ejecuci n de cada algoritmo puede variar seg n el Tama o de los datos de entrada y su orden.

Clasificaci n por burbuja

La clasificaci n por el m todo de burbuja es uno de los algoritmos de clasificaci n m s simples. Se basa en la comparaci n y el intercambio secuencial de los elementos vecinos de la matriz para mover los elementos a los lugares correctos.

El algoritmo de clasificaci n por el m todo de burbuja se puede describir de la siguiente manera:

  1. Recorrer la matriz y comparar cada dos elementos adyacentes.
  2. Si los elementos no est n en el orden correcto, a continuaci n, hacer un intercambio.
  3. 1 2 , .

:

public static void bubbleSort(int[] arr) {

int n = arr.length;

for (int i = 0; i < n - 1; i++) {

for (int j = 0; j < n - i - 1; j++) {

if (arr[j] > arr[j + 1]) {

//

int temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

}

}

:

int[] arr = {64, 34, 25, 12, 22, 11, 90};

bubbleSort(arr);

System.out.println ("array Ordenado:" + Arrays.toString(arr));

Resultado:

Matriz ordenada: [11, 12, 22, 25, 34, 64, 90]

La clasificaci n por el m todo de burbuja es un algoritmo simple y directo, pero tiene una complejidad de O(n^2), lo que lo hace ineficiente para matrices grandes. Sin embargo, su uso puede justificarse para matrices peque as o matrices ya casi ordenadas.

Ordenar por m todo de selecci n

Una forma f cil de ordenar una matriz de n meros en Java es usar un m todo de selecci n. Este m todo consiste en encontrar el elemento m s grande (o m s peque o) en la matriz y moverlo a la posici n deseada.

As es como se hace:

  1. Pasamos por todos los elementos de la matriz.
  2. Encontramos el elemento m s grande (o m s peque o) en el resto de la matriz.
  3. Intercambiamos el elemento actual con el elemento m s grande (o m s peque o) encontrado.
  4. Repita los pasos 2-3 para los elementos restantes de la matriz.

Como resultado de esta secuencia de pasos, el elemento m s grande se mover al final de la matriz, el siguiente m s grande a la pen ltima posici n, y as sucesivamente hasta que la matriz se Ordene.

A continuaci n se muestra un ejemplo de c digo Java que demuestra la ordenaci n por el m todo de selecci n:

public class SelectionSort {

public static void main(String[] args) {

int[] array = {29, 10, 14, 37, 13};

for (int i = 0; i < array.length - 1; i++) {

int minIndex = i;

for (int j = i + 1; j < array.length; j++) {

if (array[j] < array[minIndex]) {

minIndex = j;

}

}

int temp = array[i];

array[i] = array[minIndex];

array[minIndex] = temp;

}

for (int element : array) {

System.out.print(element + " ");

}

}

}

: 10 13 14 29 37.

La clasificaci n por el m todo de selecci n es un algoritmo simple y directo, pero tiene una complejidad de tiempo ligeramente mayor que algunos otros m todos de clasificaci n. Sin embargo, puede ser til en casos en los que es necesario ordenar matrices peque as o cuando la simplicidad del c digo es importante.

Ordenar por m todo de inserci n

La ordenaci n por inserci n (insertion sort) es uno de los algoritmos de ordenaci n m s simples. Este algoritmo ordena la matriz insertando elementos en las posiciones correctas. Es eficiente para matrices peque as o matrices que ya est n parcialmente ordenadas.

El algoritmo de clasificaci n por m todo de inserci n se puede representar de la siguiente manera:

  1. Tome el primer elemento de la matriz y consid relo ya ordenado.
  2. Tome el siguiente elemento y comp relo con todos los elementos que ya est n en la parte ordenada de la matriz. Mover elementos m s grandes que el seleccionado a la derecha.
  3. 2 , .

Java, :

int[] arr = { 5, 2, 10, -1, 4, 6 };

sort(arr);

System.out.print(num + " ");

}

}

}

El resultado de la ejecuci n de este c digo ser  el siguiente:

-1 2 4 5 6 10

Ejemplos de c digo de clasificaci n de matriz

En Java, hay varios m todos diferentes para ordenar una matriz de n meros. Considere algunos de ellos:

1. M todo Arrays.sort()

M todo

Arrays.sort()

del paquete

java.util

permite ordenar los elementos de la matriz en orden natural o con un comparador dado. Para usar este m todo, debe pasar una matriz como argumento.

import java.util.Arrays;

public class Main {

public static void main(String[] args) {

int[] array = {5, 2, 8, 1, 3};

Arrays.sort(array);

System.out.println(Arrays.toString(array));

}

}

Conclusi n:

[1, 2, 3, 5, 8]

2. M todo Arrays.parallelSort()

M todo

Arrays.parallelSort()

tambi n le permite ordenar los elementos de la matriz, pero se ejecuta en paralelo con m ltiples n cleos de CPU. Para usarlo, debe pasar una matriz como argumento.

import java.util.Arrays;

public class Main {

public static void main(String[] args) {

int[] array = {5, 2, 8, 1, 3};

Arrays.parallelSort(array);

System.out.println(Arrays.toString(array));

}

}

Conclusi n:

[1, 2, 3, 5, 8]

3. Algoritmo de clasificaci n de burbujas

El algoritmo de clasificaci n de burbujas implica una comparaci n secuencial de pares de elementos vecinos y su intercambio en caso de que est n en el orden incorrecto. , .

public class Main {

public static void main(String[] args) {

int[] array = {5, 2, 8, 1, 3};

for (int i = 0; i < array.length - 1; i++) {

for (int j = 0; j < array.length - i - 1; j++) {

if (array[j] > array[j + 1]) {

int temp = array[j];

array[j] = array[j + 1];

array[j + 1] = temp;

}

}

}

for (int i = 0; i < array.length; i++) {

System.out.print(array[i] + " ");

}

}

}

:

1 2 3 5 8

4.

El algoritmo de clasificaci n por selecci n implica encontrar el elemento m nimo (o m ximo) de la matriz y colocarlo al principio (o al final) de la parte ordenada de la matriz. Este proceso se repite para los elementos restantes.

public class Main {

public static void main(String[] args) {