how sort an array java tutorial with examples
Este tutorial explicará varios métodos para ordenar una matriz en Java en orden ascendente, descendente y alfabético con la ayuda de ejemplos simples:
La clasificación organiza los datos en un orden específico. Los datos informáticos constan de registros formados por uno o más campos. Para utilizar los datos de manera eficiente y realizar diversas operaciones como buscar, acceder, etc., es recomendable que estos datos estén ordenados en un orden específico.
Por ejemplo, Si hay numerosos registros de datos de estudiantes, entonces podríamos organizar estos datos según la identificación del estudiante o el nombre del estudiante. Esto se denomina clasificación. Por tanto, la clasificación es fundamental para utilizar los datos de forma más eficaz y sencilla.
=> Visite la serie de tutoriales de formación de Java aquí
En Java, las matrices contienen datos y debemos ordenar estos datos para organizarlos de acuerdo con algunos criterios proporcionados. En este tutorial, analizaremos la clasificación de matrices en detalle junto con ejemplos simples.
Lo que vas a aprender:
Cómo ordenar una matriz en Java
Java proporciona los siguientes métodos para ordenar las matrices.
- Utilizando For Loops: Puede usar bucles for para recorrer la matriz y comparar elementos adyacentes mientras los recorre y los pone en orden.
- Usando el método de clasificación: La clase Arrays del paquete 'java.util' proporciona el método de ordenación que toma una matriz como argumento y ordena la matriz. Este es un método de clasificación directo y puede ordenar una matriz con una sola llamada al método.
Exploremos ambos métodos en detalle.
Usar bucles
Puede ordenar la matriz usando la clasificación manual como usar bucles for. Lo que puede hacer es usar dos bucles for, uno para atravesar la matriz desde el inicio y otro bucle for dentro del exterior para atravesar el siguiente elemento.
En el cuerpo, compara los elementos adyacentes y los intercambia si no están en orden. Puede utilizar una variable temporal para el intercambio de elementos.
El programa siguiente muestra este enfoque.
|_+_|Producción:
La clasificación mediante el bucle for puede ser eficaz cuando se trata de matrices más pequeñas. Puede complicarse cuando aumenta el tamaño de la matriz.
Método de clasificación
El método de ordenación proporcionado por la clase 'java.util.Arrays' es una forma muy simple y rápida de ordenar una matriz. Este método puede clasificar elementos de tipos primitivos, así como objetos que implementan la interfaz comparable.
Cuando se ordenan elementos de tipo primitivo, el método de ordenación utiliza ordenación rápida. Cuando se ordenan los objetos, se utiliza la ordenación combinada iterativa.
El prototipo general del método de clasificación es el siguiente:
|_+_|Aquí, T () es el tipo de datos y t_arr es la matriz que se va a ordenar.
El prototipo anterior funciona para matrices que implementan una interfaz comparable.
Para matrices de objetos personalizados, puede utilizar otra variante de Arrays.sort como se indica a continuación .
|_+_|Entonces, para las matrices que no implementan la interfaz Comparable, se debe pasar un comparador en la función de clasificación. Tenga en cuenta que, de forma predeterminada, el método de clasificación ordena la matriz en orden ascendente.
Veamos algunos ejemplos específicos de ordenación de matrices.
Ordenar matriz numérica en orden ascendente
La primera demostración es la clasificación de matrices numéricas en orden ascendente utilizando métodos de clasificación. Como ya se mencionó, de forma predeterminada, el método de clasificación ordena la matriz en orden ascendente. Por lo tanto, para ordenar una matriz numérica en orden ascendente, solo tiene que llamar al método en la matriz en cuestión.
A continuación se muestra un ejemplo para mostrar esto.
el mejor convertidor de youtube a mp3 en línea|_+_|
Producción:
En el programa anterior, solo una llamada de función ordena la matriz en orden ascendente.
Ordenar matriz numérica en orden descendente
La siguiente tarea es ordenar la matriz numérica en orden descendente. Para hacer esto, el método de clasificación se proporciona con un segundo argumento 'Collections.reverseOrder ()' que clasifica una matriz en orden descendente.
El programa para ordenar la matriz en orden descendente se muestra a continuación.
|_+_|Producción:
Ordenar matriz de cadenas en orden alfabético
Al igual que las matrices numéricas, también puede ordenar la matriz de cadenas utilizando la función de ordenación. Cuando pasa la matriz de cadenas, la matriz se ordena en orden alfabético ascendente. Para ordenar la matriz en orden alfabético descendente, debe proporcionar el método de interfaz Colecciones reverseOrder () como segundo argumento.
El siguiente programa demuestra la clasificación de una matriz de cadenas en orden ascendente y descendente.
|_+_|Producción:
La salida del programa muestra una matriz ordenada de cadenas tanto en orden ascendente como descendente.
Preguntas frecuentes
P # 1) ¿Qué es la clasificación en Java?
Responder: La clasificación se refiere a organizar los datos en orden alfabético o numérico.
P # 2) ¿Qué técnica de clasificación se utiliza en la clasificación de matrices en Java?
Responder: Las matrices utilizan Quicksort de doble pivote para tipos de datos primitivos y Mergesort para clasificar objetos.
P # 3) ¿Qué es un comparador en Java?
Responder: La interfaz del comparador es parte del paquete java.util y se utiliza para organizar los objetos definidos por el usuario. La interfaz del comparador se utiliza principalmente durante la clasificación de objetos mediante el método de clasificación.
P # 4) ¿Cuál es el uso de la clasificación en Java?
Responder: La clasificación es una técnica para organizar los datos en un orden particular. La clasificación de datos es útil ya que podemos buscar datos de manera más eficiente y rápida. También podemos realizar fácilmente otras operaciones como acceder, almacenar, etc. sobre los datos solicitados.
P # 5) ¿Es posible ordenar listas en Java?
Responder: Si. Las listas son parte de la interfaz de Colecciones en Java y podemos usar el método sort () de la interfaz de Colecciones para ordenar la lista.
Conclusión
Esto completa nuestra discusión sobre la clasificación de matrices en Java. Hemos discutido los diversos métodos para ordenar matrices en Java, incluidos los proporcionados por los paquetes de Java, así como el método tradicional de usar bucles 'for' para ordenar los elementos de la matriz uno por uno.
Vimos cómo ordenar una matriz en orden ascendente y descendente. Luego, aprendimos cómo ordenar una matriz de cadenas en orden alfabético.
Continuaremos explorando más temas sobre matrices en Java en nuestros tutoriales posteriores.
=> Vea los tutoriales completos de Java para todos aquí
Lectura recomendada
- Tutorial de longitud de matriz de Java con ejemplos de código
- Invertir una matriz en Java: 3 métodos con ejemplos
- Tutorial de JAVA para principiantes: más de 100 tutoriales prácticos en vídeo de Java
- Tutorial de reflexión de Java con ejemplos
- Matriz genérica de Java - ¿Cómo simular matrices genéricas en Java?
- Java 'this' Palabra clave: Tutorial con ejemplos de código
- Cómo pasar / devolver una matriz en Java
- Matriz de Java - ¿Cómo imprimir elementos de una matriz en Java?